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PREFACE 

THE  ideas  of  Du  Bois-Reymond's  Infinitarcalcul  are  of  great  and 
growing  importance  in  all  branches  of  the  theory  of  functions. 
With  the  particular  system  of  notation  that  he  invented,  it  is,  no 
doubt,  quite  possible  to  dispense ;  but  it  can  hardly  be  denied  that 
the  notation  is  exceedingly  useful,  being  clear,  concise,  and  expressive 
in  a  very  high  degree.  In  any  case  Du  Bois-Reymond  was  a  mathe- 
matician of  such  power  and  originality  that  it  would  be  a  great  pity  if 
so  much  of  his  best  work  were  allowed  to  be  forgotten. 

There  is,  in  Du  Bois-Reymond's  original  memoirs,  a  good  deal  that 
would  not  be  accepted  as  conclusive  by  modern  analysts.  He  is  also 
at  times  exceedingly  obscure;  his  work  would  beyond  doubt  have 
attracted  much  more  attention  had  it  not  been  for  the  somewhat 
repugnant  garb  in  which  he  was  unfortunately  wont  to  clothe  his  most 
valuable  ideas.  I  have  therefore  attempted,  in  the  following  pages, 
to  bring  the  Infinitarcalcul  up  to  date,  stating  explicitly  and  proving 
carefully  a  number  of  general  theorems  the  truth  of  which  Du  Bois- 
Reymond  seems  to  have  tacitly  assumed — I  may  instance  in  particular 
the  theorem  of  in.  §  2. 

I  have  to  thank  Messrs  J.  E.  Littlewood  and  G.  N.  Watson  for 
their  kindness  in  reading  the  proof-sheets,  and  Mr  J.  Jackson  for  the 
numerical  results  contained  in  Appendix  III. 

G.  H.  H. 


TRINITY  COLLEGE, 

April,  1910. 
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INTRODUCTION. 

1.  THE  notions  of  the  '  order  of  greatness '  or  '  order  of  smallness ' 
of  a  function  f(ri)  of  a  positive  integral  variable  n,  when  n  is  'large,' 
or  of  a  function  f(x)  of  a  continuous  variable  at,  when  x  is  '  large '  or 
' small '  or  'nearly  equal  to  a,'  are  of  the  greatest  importance  even  in 
the  most  elementary  stages  of  mathematical  analysis*.  The  student 
soon  learns  that  as  x  tends  to  infinity  (x  -*•  oo )  then  also  a?  -*•  <x> ,  and 
moreover  that  x2  tends  to  infinity  more  rapidly  than  xy  i.e.  that  the 
ratio  a?  I®  tends  to  infinity  as  well ;  and  that  a?  tends  to  infinity  more 
rapidly  than  a?,  and  so  on  indefinitely:  and  it  is  not  long  before  he 
begins  to  appreciate  the  idea  of  a  '  scale  of  infinity '  (xn}  formed  by  the 
functions  x,  x1,  Xs,  ...,  xn,  ....  This  scale  he  may  supplement  and  to 
some  extent  complete  by  the  interpolation  of  fractional  powers  of  x, 
and,  when  he  is  familiar  with  the  elements  of  the  theory  of  the 
logarithmic  and  exponential  functions,  of  irrational  powers :  and  so  he 
obtains  a  scale  (x0-},  where  a  is  any  positive  number,  formed  by  all 
possible  positive  powers  of  x.  He  then  learns  that  there  are  functions 
whose  rates  of  increase  cannot  be  measured  by  any  of  the  functions  of 
this  scale:  that  log  x,  for  example,  tends  to  infinity  more  slowly,  and  e10 
more  rapidly,  than  any  power  of  x ;  and  that  #/(log  x)  tends  to  infinity 
more  slowly  than  x,  but  more  rapidly  than  any  power  of  x  less  than 
the  first. 

As  we  proceed  further  in  analysis,  and  come  into  contact  with  its 
most  modern  developments,  such  as  the  theory  of  Fourier's  series, 
the  theory  of  integral  functions,  or  the  theory  of  singular  points  of 
analytic  functions,  the  importance  of  these  ideas  becomes  greater  and 

*  See,  for  instance,  my  Course  of  pure  mathematics,  pp.  168  et  seq.t  183  et  seq., 
344  et  seq.,  350. 
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greater.  It  is  the  systematic  study  of  them,  the  investigation  of 
general  theorems  concerning  them  and  ready  methods  of  handling 
them,  that  is  the  subject  of  Paul  du  Bois-Reymond's  Infinitarcalcul 
or  *  calculus  of  infinities.' 

2.  The  notion  of  the  'order'  or  the  'rate  of  increase'  of  a  function 
is  essentially  a  relative  one.  If  we  wish  to  say  that  'the  rate  of 
increase  of  f(x)  is  so  and  so'  all  we  can  say  is  that  it  is  greater  than, 
equal  to,  or  less  than  that  of  some  other  function  <£  (#). 

Let  us  suppose  that  f  and  <j>  are  two  functions  of  the  continuous 
variable  #,  defined  for  all  values  of  x  greater  than  a  given  value  x0. 
Let  us  suppose  further  that  /  and  </>  are  positive,  continuous,  and 
steadily  increasing  functions  which  tend  to  infinity  with  x  ;  and  let  us 
consider  the  ratio  //</>.  "We  must  distinguish  four  cases  : 

(i)  If  f/4>  -*•  °°  with  x,  we  shall  say  that  the  rate  of  increase,  or 
simply  the  inwease,  of/  is  greater  than  that  of  <£,  and  shall  write 


(ii)    If//<£  -*•  0,  we  shall  say  that  the  increase  of/  is  less  than  that 
of  <£,  and  write 


(iii)  If  //<£  remains,  for  all  values  of  x  however  large,  between  two 
fixed  positive  numbers  8,  A,  so  that  0  <  8  <//<£  <  A,  we  shall  say  that 
the  increase  of/  is  equal  to  that  of  <£,  and  write 

/x*. 

It  may  happen,  in  this  case,  that  //</>  actually  tends  to  a  definite 
limit.  If  this  is  so,  we  shall  write 


Finally,  if  this  limit  is  unity,  we  shall  write 

/~*. 

When  we  can  compare  the  increase  of/  with  that  of  some  standard 
function  <£  by  means  of  a  relation  of  the  type/X  <£>  we  shall  say  that 
<f>  measures,  or  simply  is,  the  increase  of/  Thus  we  shall  say  that 
the  increase  of  2a?  +  x  +  3  is  x3. 

It  usually  happens  in  applications  that  //<£  is  mono  tonic  (i.e. 
steadily  increasing  or  steadily  decreasing)  as  well  as  /and  <£  them- 
selves. It  is  clear  that  in  this  case//<£  must  tend  to  infinity,  or  zero, 
or  to  a  positive  limit:  so  that  one  of  the  three  cases  indicated  above 
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must  occur,  and  we  must  have  />•<£  or  /X  0  or  /X  <£  (not  merely 
/X  </>)•     We  shall  see  in  a  moment  that  this  is  not  true  in  general. 

(iv)    It  may  happen  that  f/<f>  neither  tends  to  infinity  nor  to  zero, 
nor  remains  between  fixed  positive  limits. 

Suppose,  for  example,  that  <£1}  <£2  are  two  continuous  and  increasing 
functions  such  that  (f>i  )>-  02.  -A-  glance  at  the 
figure  (Fig.  1)  will  probably  show  with  sufficient 
clearness  how  we  can  construct,  by  means  of  a 
'  staircase '  of  straight  or  curved  lines,  running 
backwards  and  forwards  between  the  graphs  of 
$!  and  02,  the  graph  of  a  steadily  increasing 
function / such  that/=^>x  for  x=$i,  #3,  ...  and 
/=</>2  far  #=#2,  #4,  ....  Then/1  =  l  for 


FIG.  1. 


but  assumes  for  #  =  #2,  #4,  ...  values  which 
decrease  beyond  all  limit ;  while  //<£2  =  1 
for  x=x%,  #4,  ...,  but  assumes  for  x  =  x±,  #3,  ... 
values  which  increase  beyond  all  limit ;  and  //$, 
where  <£  is  a  function  such  that  fa  >-  <£  >-  <£2, 
as  e.g.  0  =  \/(<£i<£2),  assumes  both  values  which 
increase  beyond  all  limit  and  values  which 
decrease  beyond  all  limit. 

Later  on  (v.  §  3)  we  shall  meet  with  cases  of  this  kind  "in  which  the 
functions  are  defined  by  explicit  analytical  formulae. 

3.     If  a  positive  constant  8  can  be  found  such  that  />  8</>  for  all 
sufficiently  large  values  of  x,  we  shall  write 


for  all 


and  if  a  positive  constant  A  can  be  found  such  that  / 
sufficiently  large  values  of  #,  we  shall  write 


If  /  >  *  and  /<  <£,  then  /X  <£• 

It  is  however  important  to  observe  (i)  that  /  >=  <£  is  not  logically 
equivalent  to  the  negation  of  /X  <£*  and  (ii)  that  it  is  not  logically 
equivalent  to  the  alternative  '/X<£  w/X^-'  Thus,  in  the  example 
discussed  at  the  end  of  §  2,  ^  X/>=<£2,  but  no  one  of  the  relations 
<£i  >-/,  etc.  holds.  If  however  we  know  that  one  of  the  relations 
>-<£,  /X  <t>,  /X  <£  must  hold,  then  these  various  assertions  are 
logically  equivalent. 

*  The  relations  /^=</>,  /-*(0  are  mutually  exclusive  but  not  exhaustive  : 
implies  the  negation  of/-<(  0,  but  the  converse  is  not  true. 
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The  reader  will  be  able  to  prove  without  difficulty  that  the  symbols 
X,  -<  satisfy  the  following  theorems. 

If  /><#>,  *>*,  then/>^. 
If  /><#>,  <t>> 


,  then/+*X/ 
If  />-<£,  then/-4>X/ 
If  /></>,  /i  >  *i,  then  / 
If  /  >  <£,  /i  X  &,  then  / 


If  /><*>,  /i  >  <£„  then  /A 
If  /X  <£,  /i  X  4>i,  then  ^ 

Many  other  obvious  results  of  the  same  character  might  be  stated, 
but  these  seem  the  most  important.  The  reader  will  find  it  instructive 
to  state  for  himself  a  series  of  similar  theorems  involving  also  the 
symbols  ^  and  ~. 

4.  So  far  we  have  supposed  that  the  functions  considered  all  tend 
to  infinity  with  x.  There  is  nothing  to  prevent  us  from  including  also 
the  case  in  which  /or  <f>  tends  steadily  to  zero,  or  to  a  limit  other  than 
zero.  Thus  we  may  write  x  )>-  1,  or  x  )>-  I/a?,  or  l/#  )-  l/^2.  Bearing 
this  in  mind  the  reader  should  frame  a  series  of  theorems  similar  to 
those  of  §  3  but  having  reference  to  quotients  instead  of  to  sums  or 
products. 

It  is  also  convenient  to  extend  our  definitions  so  as  to  apply  to 
negative  functions  which  tend  steadily  to  -  QO  or  to  0  or  to  some  other 
limit.  In  such  cases  we  make  no  distinction,  when  using  the  symbols 
>-»  X,  X,  ^,  between  the  function  and  its  modulus:  thus  we  write 
-x-^-a?  or  -1  /#-<!>  meaning  thereby  exactly  the  same  as  by 
#-<  a?  or  \jx  -<  1.  But  /~  <f>  is  of  course  to  be  interpreted  as  a 
statement  about  the  actual  functions  and  not  about  their  moduli. 

It  will  be  well  to  state  at  this  point,  once  for  all,  that  all  functions 
referred  to  in  this  tract,  from  here  onwards,  are  to  be  understood, 
unless  the  contrary  is  expressly  stated  or  obviously  implied,  to  be 
positive,  continuous,  and  monotonic,  increasing  of  course  if  they  tend 
to  ao,  and  decreasing  if  they  tend  to  0.  But  it  is  sometimes  con- 
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venient  to  use  our  symbols  even  when  this  is  not  true  of  all  the 
functions  concerned;  to  write,  for  example, 

1  +  sin  x  -<(  x,  x2"  )-  x  sin  xy 

meaning  by  the  first  formula  simply  that  1  +  sin  x  \  \x  -*•  0.  This 
kind  of  use  may  clearly  be  extended  even  to  complex  functions 
(e.g.  **X  x). 

Again,  we  have  so  far  confined  our  attention  to  functions  of  a 
continuous  variable  x  which  tends  to  +  GO  .  This  case  includes  that 
which  is  perhaps  even  more  important  in  applications,  that  of  functions 
of  the  positive  integral  variable  n  :  we  have  only  to  disregard  values  of 
x  other  than  integral  values.  Thus  n  !  >-  w2,  -  l/n  -<  n. 

Finally,  by  putting  x  =  —  y,  x  =  ljy,  or  x  =  lj(y  -  a\  we  are  led  to 
consider  functions  of  a  continuous  variable  y  which  tends  to  -  oo  or  0 
or  a  :  the  reader  will  find  no  difficulty  in  extending  the  considerations 
which  precede  to  cases  such  as  these. 

In  what  follows  we  shall  generally  state  and  prove  our  theorems 
only  for  the  case  with  which  we  started,  that  of  indefinitely  increasing 
functions  of  an  indefinitely  increasing  continuous  variable,  and  shall 
leave  to  the  reader  the  task  of  formulating  the  corresponding  theorems 
for  the  other  cases.  We  shall  in  fact  always  adopt  this  course,  except 
on  the  rare  occasions  when  there  is  some  essential  difference  between 
different  cases. 

5.  There  are  some  other  symbols  which  we  shall  sometimes  find  it 
convenient  to  use  in  special  senses. 

By  0(4) 

we  shall  denote  a  function/,  otherwise  unspecified,  but  such  that 


where  K  is  a  positive  constant,  and  <f>  a  positive  function  of  x  :  this 
notation  is  due  to  Landau.  Thus 

#+1  =  0(0?),     #=0(#2),     sin  a?  =  0(1). 

We  shall  follow  Borel  in  using  the  same  letter  K  in  a  whole  series 
of  inequalities  to  denote  a  positive  constant,  not  necessarily  the  same 
in  all  inequalities  where  it  occurs.  Thus 

sin  x  <  K,     2%  +  1  <  Kx,    x™  <  K<?. 

If  we  use  K  thus  in  any  finite  number  of  inequalities  which  (like  the 
first  two  above)  do  not  involve  any  variables  other  than  x,  or  whatever 
other  variable  we  are  primarily  considering,  then  all  the  values  of  K  lie 
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between  certain  absolutely  fixed  limits  K^  and  J5T2  (thus  K±  might  be 
10-10  and  Kz  be  1010).  In  this  case  all  the  K's  satisfy  0  <  jfiTi  <  K<  K^ 
and  every  relation  f<K$  might  be  replaced  by  f<K^y  and  every 
relation  />  K$  by  f>  K^.  But  we  shall  also  have  occasion  to  use  K 
in  equalities  which  (like  the  third  above)  involve  a  parameter  (here  m). 
In  this  case  Kt  though  independent  of  x,  is  a  function  of  m.  Suppose 
that  a,  ft  ...  are  all  the  parameters  which  occur  in  this  way  in  this 
tract.  Then  if  we  give  any  special  system  of  values  to  a,  ft  ...,  we 
can  determine  Klt  Kz  as  above.  Thus  all  our  K's  satisfy 

0<JT1(o,ft  ...)<K<K2(a,  ft  ...), 

where  K^,  K^  are  positive  functions  of  a,  ft  ...  defined  for  any  per- 
missible set  of  values  of  those  parameters.     But  KI  has  zero  for  its 
lower  limit ;  by  choosing  a,  ft,  ...  appropriately  we  can  make  Kl  as 
small  as  we  please — and,  of  course,  K*  as  large  as  we  please*. 
It  is  clear  that  the  three  assertions 


are  precisely  equivalent  to  one  another. 

When  a  function  /possesses  any  property  for  all  values  of  x  greater 
than  some  definite  value  (this  value  of  course  depending  on  the  nature 
of  the  particular  property)  we  shall  say  that  /  possesses  the  property 
for  X>XQ.  Thus 

x  >  100  (x  >  #0)  ,     &  >  100  a?  (x  >  O  . 

We  shall  use  S  to  denote  an  arbitrarily  small  but  fixed  positive 
number,  and  A  to  denote  an  arbitrarily  great  but  likewise  fixed  positive 
number.  Thus 


means  'however  small  8,  we  can  find  XQ  so  that/<&£  for  x>xQJ 
i.e.  means  the  same  as  /-<  <£  ;  and  <f>  >  A/  (x  >  #0)  means  the  same  : 
and 


means  'any  power  of  log#,  however  great,  tends  to  infinity  more 
slowly  than  any  positive  power  of  #,  however  small.' 

Finally,  we  denote  by  €  a  function  (of  a  variable  or  variables 
indicated  by  the  context  or  by  a  suffix)  whose  limit  is  zero  when  the 
variable  or  variables  are  made  to  tend  to  infinity  or  to  their  limits 
in  the  way  we  happen  to  be  considering.  Thus 


are  equivalent  to  one  another. 

*  I  am  indebted  to  Mr  Littlewood  for  the  substance  of  these  remarks. 
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In  order  to  become  familiar  with  the  use  of  the  symbols  defined  in  the 
preceding  sections  the  reader  is  advised  to  verify  the  following  relations  ;  in 
them  Pm(%\  Qn(%}  denote  polynomials  whose  degrees  are  m  and  n  and  whose 
leading  coefficients  are  positive  : 


x  (a  >  0),     J(x  4-  a) 


.r),     log  log  Pm(*)~  log  log  § 
^(a  +  sin^)X^  (a  >  1)» 
cosh  x  *^»  sinh  ^7  ^  e31, 


/"*  cfe  v  fx  dt      ,  fx   dt          x 

-VI,  —oology,  .  -  r^t  -  - 

]\     t  ]\    t  2  log*        log^7 


II. 

SCALES  OF  INFINITY  IN  GENERAL. 

1.     IF  we  start  from  a  function  <£,  such  that  <#>>!,  we  can,  in  a 
variety  of  ways,  form  a  series  of  functions 

<t>i  =  <t>,  $2,  4>3 > ... ,  <£«>••• 

such  that  the  increase  of  each  function  is  greater  than  that  of  its 
predecessor.  Such  a  sequence  of  functions  we  shall  denote  for  short- 
ness by  (<K). 

One  obvious  method  is  to  take  <£„  =  <£".     Another  is  as  follows  : 
If  </>>#,  it  is  clear  that 

+  {+(*)}/+(«)—«, 
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and   so   <k(#)  =  <M  (#)><£(#);    similarly   ^(x)  =  ^2(,x)^<^(x\   and 


Thus  the  first  method,  with  <£  =  #,  gives  the  scale  x,  #2,  a?,  ...or 
;  the  second,  with  <£  =  #*,  gives  the  scale  #2,  #4,  a?8,  ...  or  (#2"). 


These  scales  are  enumerable  scales,  formed  by  a  simple  progression  of 
functions.  We  can  also,  of  course,  by  replacing  the  integral  parameter  n  by 
a  continuous  parameter  a,  define  scales  containing  a  non-enumerable 
multiplicity  of  functions  :  the  simplest  is  (#a),  where  a  is  any  positive  number. 
But  such  scales  fill  a  subordinate  role  in  the  theory. 

It  is  obvious  that  we  can  always  insert  a  new  term  (and  therefore, 
of  course,  any  number  of  new  terms)  in  a  scale  at  the  beginning  or 
between  any  two  terms  :  thus  J<j>  (or  <f>a,  where  a  is  any  positive 
number  less  than  unity)  has  an  increase  less  than  that  of  any  term 
of  the  soale,  and  x/(<£»</>n+i)  or  <#C  </>!+?  has  an  increase  intermediate 
between  those  of  <£w  and  </>n+i.  A  less  obvious  and  far  more  important 
theorem  is  the  following 

Theorem  of  Paul  du  Bois-Reymond.  Given  any  ascending 
scale  of  increasing  functions  <f>n,  i.e.  a  series  of  functions  such  that 
<£i  X  $2  X  <£s  "*(  •  •  •  >  w#  ca>n  always  find  a  function  f  which  increases 
more  rapidly  than  any  function  of  the  scale,  i.e.  which  satisfies  the 
relation  <t>n-<ffor  all  values  of  n. 

In  view  of  the  fundamental  importance  of  this  theorem  we  shall 
give  two  entirely  different  proofs. 

2.  (i)  We  know  that  <f>n+l  >-  <f>n  for  all  values  of  n,  but  this,  of 
course,  does  not  necessarily  imply  that  <f>n+l  ^  <f>n  for  all  values  of  x 
and  n  in  question!.  We  can,  however,  construct  a  new  scale  of 
functions  \j/n  such  that 

(a)  $„,  is  identical  with  <f>n  for  all  values  of  x  from  a  certain  value 
xn  onwards  (#„,  of  course,  depending  upon  n)', 

(b)  $n+i  ^  tyn  for  all  values  of  x  and  n. 

For  suppose  that  we  have  constructed  such  a  scale  up  to  its  nth 
term  \l/n.  Then  it  is  easy  to  see  how  to  construct  «^n+1.  Since 
<£n+i  ><£*,  <£n~'An,  it  follows  that  </>„+!>  tyni  and  so  <f>n+i>  tyn  from  a 
certain  value  of  x  (say  xn+^  onwards.  For  x  ^  xn+l  we  take  $n+i  =  4>n+i- 
For  x  <  xn+i  we  give  1/^+1  a  value  equal  to  the  greater  of  the  values  of 

*  For  some  results  as  to  the  increase  of  such  iterated  functions  see  vn.  §  2  (vi). 

f  0n^j  )>-  0n  implies  <t>n+}><f>H  for  sufficiently  large  values  of  x,  say  for  x>xn. 

But  xn  may  tend  to  o>  with  n.     Thus  if  <pn-xnln  !  we  have  xn 
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<£n+i,  $n-     Then  it  is  obvious  that  \j/n+l  satisfies  the  conditions  (a) 
and  (b). 

Now  let  /  (n)  =  \j/n  (n) . 

From  f(n)  we  can  deduce  a  continuous  and  increasing  function 
such  that 


for  n  <  x  <  n  +  1,  by  joining  the  points  (n,  ^»(»))  by  straight  lines  or 
suitably  chosen  arcs  of  curves. 

It  is  perhaps  worth  while  to  call  attention  explicitly  to  a  small  point  that 
has  sometimes  been  overlooked  (see,  e.g., 
Borel,  Lepons  sur  la  theorie  des  fonctions, 
p.  1  14  ;  Lepons  sur  les  series  a  termes  positifs, 
p.  26).  It  is  not  always  the  case  that  the 
use  of  straight  lines  will  ensure 

/(*)>*«(*) 

for  x>n  (see,  for  example,  Fig.  2,  where 
the  dotted  line  represents  an  appropriate 
arc). 

Then 


for  x>n+  1,  and  so  /  >-  tyn  ;  therefore 
./)>-<£„,  and  the  theorem  is  proved. 

The  proof  which  precedes  may  be  made 
more  general  by  taking  f(n}  =  ty\(ri)1  where 
\n  is  an  integer  depending  upon  n  and 
tending  steadily  to  infinity  with  n. 


(ii)  The  second  proof  of  Du  Bois-Reymond's  Theorem  proceeds  on 
entirely  different  lines.  We  can  always  choose  positive  coefficients  an 
so  that 

/(•)  «***.•(») 

is  convergent  for  all  values  of  x.     This  will  certainly  be  the  case,  for 
ir  stance,  if 


ft  for 


For  then,  if  v  is  any  integer  greater  than  a?, 
and  the  series  will  certainly  be  convergent  if 


is  convergent,  as  is  obviously  the  case. 
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Also  /(#)/<M#)  >  an+l^n^(x)l^n(x}  -+  oo  , 

so  that/><£n  for  all  values  of  w. 

3.  Suppose,  e.g.,  that  0n=#n.  If  we  restrict  ourselves  to  values  of  x 
greater  than  1,  we  may  take  \/rn  =  <£„=#".  The  first  method  of  construction 
would  naturally  lead  to 


or  /=  (A*)",  where  Xn  is  defined  as  at  the  end  of  §  2  (i),  and  each  of  these  func- 
tions has  an  increase  greater  than  that  of  any  power  of  n.  The  second  method 
gives 


It  is  known*  that  when  x  is  large  the  order  of  magnitude  of  this  function 
is  roughly  the  same  as  that  of 


As  a  matter  of  fact  it  is  by  no  means  necessary,  in  general,  in  order  to 
ensure  the  convergence  of  the  series  by  which  f(x]  is  defined,  to  suppose  that 
an  decreases  so  rapidly.  It  is  very  generally  sufficient  to  suppose  l/an  =  <£n  (n)  : 
this  is  always  the  case,  for  example,  if  $„(#)  =  {<£  (#)}n,  as  the  series 


is  always  convergent.     This  choice  of  an  would,  when  <£=#,  lead  to 
But  the  simplest  choice  here  is  l/an=n !,  when 

it  is  naturally  convenient  to  disregard  the  irrelevant  term  - 1. 

4.  We  can  always  suppose,  if  we  please,  that  f(x}  is  defined  by  a  power 
series  2  anx*  convergent  for  all  values  of  #,  in  virtue  of  a  theorem  of  Poincare's  J 
which  is  of  sufficient  intrinsic  interest  to  deserve  a  formal  statement  and 
proof. 

Given  any  continuous  increasing  function  <f>  (x),  we  can  always  find  an 
integral  function  f(x)  (i.e.  a  function  f(x}  defined  by  a  power  series  'S.anX* 
convergent  for  all  values  of  x}  such  that  f(x)  >-  0  (#). 

The  following  simple  proof  is  due  to  Borel§. 

Let  *(.r)  be  any  function  (such  as  the  square  of  <£)  such  that  4>  >-  <£.    Take 

*  Messenger  of  Mathematics,  vol.  34,  p.  101. 

t  Lindelof,  Acta  Societatis  Fennicae,  t.  31,  p.  41;  Le  Roy,  Bulletin  des  Sciences 
Mathe~matiques,  t.  24,  p.  245. 

£  American  Journal  of  Mathematics,  vol.  14,  p.  214. 
§  Lemons  sur  les  series  a  termes  positifs,  p.  27. 
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an  increasing  sequence  of  numbers  an  such  that  an  -*-  oo ,  and  another  sequence 
of  numbers  bn  such  that 


and  let 


where  vn  is  an  integer  and  i/n  +  1  >  vn-  This  series  is  convergent  for  all  values 
of  x  ;  for  the  nih  root  of  the  nth  term  is,  for  sufficiently  large  values  of  n,  not 
greater  than  #/6ft,  and  so  tends  to  zero.  Now  suppose  an  <  #  <  an  +  1 ;  then 


Since  an  >  6n  we  can  suppose  vn  so  chosen  that  (i)  vn  is  greater  than  any  of 
"i,  "2>  ...»  "n-i  and  (ii) 


Then 
and  so 


5.  So  far  we  have  confined  our  attention  to  ascending  scales,  such 
as  #,  a?,  a?,  ...,  xn,  ...  or  (#n)  ;  but  it  is  obvious  that  we  may  consider 
in  a  similar  manner  descending  scales  such  as  x,  Jx,  \]xt  .  .  .  ,  ^/#,  .  .  . 
or  ($Jx).  It  is  very  generally  (though  not  always)  true  that  if  (<f>n) 
is  an  ascending  scale,  and  $  denotes  the  function  inverse  to  <£,  then 
(if/n)  is  a  descending  scale. 

If  <p  >  <£  for  all  values  of  x  (or  all  values  greater  than  some  definite  value), 
then  a  glance  at  Fig.  3  is  enough  to  show  that  if 
T/r  and  \|f  are  the  functions  inverse  to  <£  and  0, 
then  >//•  <  \//-  for  all  values  of  #  (or  all  values 
greater  than  some  definite  value).  We  have  only 
to  remember  that  the  graph  of  ty  may  be  obtained 
from  that  of  <£  by  looking  at  the  latter  from  a 
different  point  of  view  (interchanging  the  roles  of 
x  and  y).  But  it  is  not  true  that  <£  X  $  involves 
>//•  -<  ^.  Thus  e35  >-  e*/#.  The  function 
to  e*  is  logo;:  the  function  inverse  to 


nverse 

ex\x  is 
with 


obtained   by  solving  the  equation  x= 
respect  to  y.     This  equation  gives 
?/=  log  #  +  logy, 
and  it  is  easy  to  see  that  y  ro  log  x. 

Given  a  scale  of  increasing  functions  $n  such  that 


FIG.  3. 
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we  can  find  an  increasing  function  f  such  that  <f>n  >-/  >-  I  for  all  values 
of  n.  The  reader  will  find  no  difficulty  in  modifying  the  argument 
of  §  2  (i)  so  as  to  establish  this  proposition. 

6.  The  following  extensions  of  Du  Bois-Reymond's  Theorem 
(and  the  corresponding  theorem  for  descending  scales)  are  due  to 
Hadamard*. 

Given  &X&X6X  •••  •<<!>»<  ...  X*, 

we  can  find  f  so  that  ^w-<./X^  for  all  values  of  n. 

Given  ^>^>t3>  ...  >tn>  ...  >*, 

we  can  find  f  so  that  ^rn  >-/>-*  for  all  values  of  n. 

Given  an  ascending  sequence  (<£„)  and  a  descending  sequence  (*l/p) 
such  that  <J>n  -<  \l/p  for  all  values  of  n  and  p,  we  can  find  /  so  that 


for  all  values  of  n  and  p. 

To  prove  the  first  of  these  theorems  we  have  only  to  observe  that 


and  to  construct  a  function  F  (as  we  can  in  virtue  of  the  theorem 
of  §  5)  which  tends  to  infinity  more  slowly  than  any  of  the  functions 
Then 


is  a  function  such  as  is  required.     Similarly  for  the  second  theorem. 
The  third  is  rather  more  difficult  to  prove. 

In  the  first  place,  we  may  suppose  that  <£n  +  i  ><£n  f°r  all  values  of  x  and 
n  :  for  if  this  is  not  so  we  can  modify  the 
definitions  of  the  functions  <£n  as  in  §  2  (i). 
Similarly  we  may  suppose  ^P  +  i<^p  for  all 
values  of  x  and  p. 

Secondly,  we  may  suppose  that,  if  x  is 
fixed,  <£n-»-oo  as  w-»-ao,  and  ^p-»-0  as 
p  -»-  oo  .  For  if  this  is  not  true  of  the 
functions  given,  we  can  replace  them  by 
Hn<f>n  and  KP^P1  where  (ffn)  is  an  increasing 
sequence  of  constants,  tending  to  oo  with 
n,  and  (Kp)  a  decreasing  sequence  of  con- 
stants whose  limit  as  p  -*•  oo  is  zero.  \^p 

Since  ^P>0W  but,  for  any  given  tf,^p<0n  FIG.  4. 

for  sufficiently  large  values  of  w,  it  is  clear 

(see  Fig.  4)  that  the  curve  y  =  tyv  intersects  the  curve  y=$n  for  all  sufficiently 
large  values  of  n  (say  for  n  ^  n^). 

*  Acta  Mathematica,  t.  18,  pp.  319  et  scq. 
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At  this  point  we  shall,  in  order  to  avoid  unessential  detail,  introduce  a 
restrictive  hypothesis  which  can  be  avoided  by  a  slight  modification  of  the 
argument*,  but  which  does  not  seriously  impair  the  generality  of  the  result. 
We  shall  assume  that  no  curve  y  =  typ  intersects  any  curve  y=<f>n  in  more 
than  one  point;  let  us  denote  this  point,  if  it  exists,  by  Pn,P- 

If  p  is  fixed,  P^  p  exists  for  n>np-,  similarly,  if  n  is  fixed,  Pn>  p  exists 
for  p>pn.  And  as  either  n  or  p  increases,  so  do  both  the  ordinate  or  the 
abscissa  of  Pn>  p.  The  curve  ^p  contains  all  the  points  Pn>p  for  which  p  has 
a  fixed  value:  and  3/=$n  contains  all  the  points  for  which  n  has  a  fixed  value. 

It  is  clear  that,  in  order  to  define  a  function  /  which  tends  to  infinity 
more  rapidly  than  any  (f>n  and  less  rapidly  than  any  \/^,  all  that  we  have  to 
do  is  to  draw  a  curve,  making  everywhere  a  positive  acute  angle  with  each  of 
the  axes  of  coordinates,  and  crossing  all  the  curves  y=$n  fr°m  below  to 
above,  and  all  the  curves  y  =  ^p  from  above  to  below. 

Choose  a  positive  integer  Np,  corresponding  to  each  value  of  p,  such  that 
(i)  Np  >  np  and  (ii)  Np  -»•  oo  as  p  -»•  oo  .  Then  PNptV  exists  for  each  value  of  p. 
And  it  is  clear  that  we  have  only  to  join  the  points  PjVl,i,  Ar2,2>  Ar3,3>  •••  DJ 
straight  lines  or  other  suitably  chosen  arcs  of  curves  in  order  to  obtain  a 
curve  which  fulfils  our  purpose.  The  theorem  is  therefore  established. 

7.     Some   very   interesting    considerations   relating  to    scales   of 
infinity  have  been  developed  by  Pincherlet.    . 

We  have  defined  /><£  to  mean  //<£^°c,  or,  what  is  the  same 

thing, 

log</>^oc    ........................  (1). 


We  might  equally  well  have  defined  />  <£  to  mean 

F(f)-F(4>)+*>    ........................  (2), 

where  F(x)  is  any  function  which  tends  steadily  to  infinity  with  x 
(e.g.  x,  e*\  Let  us  say  that  if  (2)  holds  then 

./></>  (F)  ..............................  (3), 

so  that  />-<£  is  equivalent  to  /X<£  (log  x).  Similarly  we  define 
/X*  (F)  to  mean  that  JF(/)-.F(+)-*—  «,  and  /X4>  (F)  to 
mean  that  F(f)  -  F(<$)  remains  between  certain  fixed  limits.  Thus 

x  +  log  x  X  x,     x  +  log  x  >  x  (#), 

x  +  I  X  x  (x),    x  +  1  >  x  (&), 

since  ^+1  —  ee  =  (e 

*  See  Hadamard's  original  paper  quoted  above. 

f  Memorie  delta  Accademia  delle  Scienze  di  Bologna  (ser.  4,  t.  5,  p.  739). 
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It  is  clear  that  the  more  rapid  the  increase  of  F,  the  more  likely 
is  it  to  discriminate  between  the  rates  of  increase  of  two  given 
functions  /  and  <£.  More  precisely,  if 


and  F=  FFlt  where  f\  is  any  increasing  function,  then  will 

/>*  (F). 
For 


8.     The  substance  of  the  following  theorems  is  due  in  part  to 
Pincherle  and  in  part  to  Du  Bois-Reymond*. 

1.  However  rapid  the  increase  of  f,  as  compared  with  that  of  <J>, 
we  can  so  choose  F  thatf^  <j>  (F). 

2.  If  f—  <f>   is  positive  for  x  >  XQ,   we  can  so  choose  F  that 


3.  If  f-  </>  is  monotonic  and  not  negative  for  x  >  #0,  and 
/X  <£  (F),  however  great  be  the  increase  of  F,  then  f  =  <j>  from  a 
certain  value  of  x  onwards. 

(1)     If  />-<£,  we  may  regard  /  as  an  increasing  function  of  <£,  say 

/=«(*), 

where  0  (#)>-#.  We  can  choose  a  constant  g  greater  than  1,  and  then 
choose  X  so  that  6  (x)  >  gx  for  x  >  X.  Let  a  be  any  number  greater 
than  X,  and  let 

al  =  6(a),  02  =  0(0!),  03  =  0(02),.... 

Then  (an)  is  an  increasing  sequence,  and  an  -*•  oo  ,  since  an  >  gna. 
We  can  now  construct  an  increasing  function  F  such  that 


where  K  is  a  constant.     Then  if  av_^^x^av^  av^0(x)  ^o,,+1,  and 

F{  B(x)\  -  F(x)  <  F(av+l)  -  F(av.l)  <  K. 

Accordingly  F(f)  -  F(<j>)  remains  less  than  a  constant,  and  so  the 
first  theorem  is  established. 

(2)     Let  /-  </>  =  A,  so  that  X  >  0.     If  X,  as  x  increases,  remains 
greater  than  a  constant  Kt  then 

ef-e^>(eK-l)e^-^ccJ 
so  that  we  may  take  F(x)  =  e*. 

*  Pincherle,  I.e.  ;  Du  Bois-Reymond,  Math.  Annalen,  Bd.  8,  S.  390  et  seq. 
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If  it  is  not  true  that  X  ^  K,  A  assumes  values  less  than  any 
assignable  positive  number,  as  #  -»•  <x>  .  Let  A.  (#)  be  denned  as  the 
lower  limit  of  A  (£)  for  £  ^  x.  Then  A  tends  steadily  to  zero  as  x->~  QO  , 
and  A  ^  A.  We  may  also  regard  A  as  a  steadily  decreasing  function 
of  </>,  say  A  -  ^  (<£). 

Let  sr(<£)  be  an  increasing  function  of  <f>  such  that  w>-  1/j*,  /*or>-  1. 
Then  if 


and  ^(o?)  fulfils  the  requirement  of  theorem  2.     The  third  theorem  is 
obviously  a  mere  corollary  of  the  second. 

The  reader  will  find  it  instructive  to  deduce  or  prove  independently  the 
following  three  theorems,  which  are  closely  analogous  to  those  which  have 
just  been  proved. 

1.  However  great  be  the  increase  of  f  as  compared  with  that  of  <£,  we  can 
determine  an  increasing  function  F  such  that  F  (f}  ^  F((f>}. 

2.  If  f—  <f>  is  positive  for  x  >  o;0,  we  can  determine  an  increasing  function 
F  such  that  F  (f}  >-  F(<j>). 

3.  If  f-<f>  is  monotonic  and  not  negative  for  x  >  #0,  and  F(f]  X  ^($)> 
however  great  the  increase  of  F,  then  f=  $  from  a  certain  value  of  x  onwards. 

To  these  he  may  add  the  theorem  (analogous  to  that  proved  at  the  end  of 
§  7)  that  />-  <j>  involves  F  (f}  >-  F(<j>)  if  log  F  (x)  /  log  x  is  an  increasing 
function  (a  condition  which  may  for  practical  purposes  be  replaced  by 


9.     Let  us  consider  some  examples  of  the  theorems  of  the  last  paragraph. 

(i)    Let/=#m(m>l)  and  <$>=x.    Then,  following  the  argument  of  §  8  (1), 
we  have  0  (<£)  =  <f>m.     We  may  take 

a=e,  a^  =  em,  a2=em2,  ...,  an=e™n,  ..., 
and  we  have  to  define  F  so  that 


The  most  natural  solution  of  this  equation  is 

F(x]  =  K  log  log  #/2  log  m. 
And  in  fact 


so  that  xm 
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(ii)    Let  /=  e*  +  e  -  *,  <j>  =  a*.     Following  the  argument  of  §  8  (2),  we  find 


and  we  may  take  or  (<£)  =  <£1+a  (a  >  0).     This  makes  F  a  constant  multiple  of 
#2+a,  and  it  is  easy  to  verify  that 

(ex+e-x)k-^cx-^x>, 
ifk>  2. 

(Hi)  The  relation  F(f)^F($)  is  equivalent  to  /X0  (log/7).  Using 
the  result  of  (i)  we  see  that  F(xm]  X  F(x]  if  /X  log  x.  Similarly,  using  the 
result  of  (ii),  we  see  that  F(ex+e~x')  >  F(ex}  if  F  >=  e*k  (k  >  2). 

10.  Before  leaving  this  part  of  our  subject,  let  us  observe  that  all 
of  the  substance  of  §§  1-6  of  this  section  may  be  extended  to  the  case 
in  which  our  symbols  >-,  etc.,  are  defined  by  reference  to  an  arbitrary 
increasing  function  F.  We  leave  it  as  an  exercise  to  the  reader  to 
effect  these  extensions. 


III. 

LOGARITHMICO-EXPONENTIAL  SCALES. 

1.  THE  only  scales  of  infinity  that  are  of  any  practical  importance 
in  analysis  are  those  which  may  be  constructed  by  means  of  the 
logarithmic  and  exponential  functions. 

We  have  already  seen  (n.  §  3)  that 


for  any  value  of  n  however  great.     From  this  it  follows  that 

log  x  -<  #1/n 
for  any  value  of  n*. 

It  is  easy  to  deduce  that 

««•  >-«*•,  ««*>-  «**,..., 

log  log  x  X  (log  #)1/w,  log  log  log  x  X  (log  log  xfln  ,  .  .  .  . 

*  It  was  pointed  out  above  (n.  §  5)  that  0  )>-  <f>  does  not  necessarily  involve 
(^,  \l/  being  the  functions  inverse  to  <f>,  <f>).  But  it  does  involve  ^<^  for  sufficiently 
large  values  of  x,  and  therefore  t^V'.  Hence  0X  0n  (for  anv  n)  involves  \^=<^n 
(for  any  n)  and  therefore,  if  (\f/n)  is  a  descending  scale,  as  is  in  this  case  obvious, 
\l/  X  ^n  for  any  n.  For  proofs  of  the  relations  ex  >-  x*,  logo;  -<  a;1/",  proceeding  on 
different  lines,  see  my  Course  of  pure  mathematics,  pp.  345,  350. 
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The  repeated  logarithmic  and  exponential  functions  are  so  im- 
portant in  this  subject  that  it  is  worth  while  to  adopt  a  notation  for 
them  of  a  less  cumbrous  character.     We  shall  write 
li%  =  l%  =  log  x,  l^x  =  llx,  l^ 
BI  x  =  ex  =  ex,  e2x=  eex,  e3% 
It  is  easy,  with  the  aid  of  these  functions,  to  write  down  any 
number  of  ascending  scales,  each  containing   only  functions  whose 
increase  is  greater  than  that  of  any  function  in  any  preceding  scale  ; 
for  example 

/>,    nS.  ™n  >      <p    (P*  on* 

«*-,«*•,•«•)    •*»•*•"*       °  >  *    >•••)    &     )  •'•  } 

e^,  tf*3,  ...  ,   ecn)  ...  ;     e^x,  e*x,  ...  ,  enas,  ...  . 

In  among  the  functions  of  these  scales  we  can  of  course  interpolate 
new  functions  as  freely  as  we  like,  using,  for  instance,  such  functions  as 


where  a,  /?,  y,  8,  €  are  any  positive  numbers  ;  and  we  can  of  course 
construct  non-enumerable  (n.  §  1)  as  well  as  enumerable  scales. 
Similarly  we  can  construct  any  number  of  descending  scales,  each 
composed  of  functions  whose  increase  is  less  than  that  of  any  functions 
in  any  preceding  scale  :  for  example 


Two  special  scales  are  of  particularly  fundamental  importance  ;  the 
ascending  scale 

(E)  x,  ex,  e*x,  e*x, 

and  the  descending  scale 

(L)  x,  Ix,  4#,  4#, 

These  scales  mark  the  limits  of  all  logarithmic  and  exponential 
scales  :  it  is  of  course,  in  virtue  of  the  general  theorems  of  11.,  possible 
to  define  functions  whose  increase  is  more  rapid  than  that  of  any  enx 
or  slower  than  that  of  any  lnx  •  but,  as  we  shall  see  in  a  moment, 
this  is  not  possible  if  we  confine  ourselves  to  functions  defined  by 
a  finite  and  explicit  formula  involving  only  the  ordinary  functional 
symbols  of  elementary  analysis. 

2.  We  define  a  logarithmico-exponential  function  (shortly,  an 
L-functiori)  as  a  real  one-valued  function  defined,  for  all  values  of 
x  greater  than  some  definite  value,  by  a  finite  combination  of  the 
ordinary  algebraical  symbols  (viz.  +  ,  -  ,  x  ,  H-  ,  «/)  and  the  functional 
symbols  log(...)  and  e(-\  operating  on  the  variable  x  and  on  real 
constants. 


H. 
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It  is  to  be  observed  that  the  result  of  working  out  the  value  of  the 
function,  by  substituting  x  in  the  formula  denning  it,  is  to  be  real  at  all 
stages  of  the  work.  It  is  important  to  exclude  such  a  function 


which,  with  a  suitable  interpretation  of  the  roots,  is  equal  to  cos  x. 

Theorem.  Any  L-f  unction  is  ultimately  continuous,  of  constant 
sign,  and  monotonic,  and,  as  x  -*•  oo  ,  tends  to  <x>  ,  or  to  zero  or  to  some 
other  definite  limit."  Further,  if  f  and  <f>  are  L-functions,  one  or  other 
of  the  relations 


holds  between  them. 

We  may  classify  //-functions  as  follows,  by  a  method  due  to 
Liouville*.  An  Z-function  is  of  order  zero  if  it  is  purely  algebraical  ; 
of  order  1  if  the  functional  symbols  /(•••)  and  e(...)  which  occur 
in  it  bear  only  on  algebraical  functions  ;  of  order  2  if  they  bear  only 
on  algebraical  functions  or  L-f  unctions  of  order  1  ;  and  so  on.  Thus 

af>  =  elogxe**** 

is  of  order  3.  As  the  results  stated  in  the  theorem  are  true  of 
algebraical  functions,  it  is  sufficient  to  prove  that,  if  true  of  L- 
functious  of  order  n  -  1,  they  are  true  of  //-functions  of  order  n. 

Let  us  observe  first  that  if  f  and  <£  are  .//-functions,  so  is  f/<f>. 
Hence  the  last  part  of  the  theorem  is  a  mere  corollary  of  the  first 
part.  Again,  the  derivative  of  an  //-function  of  order  n  is  an  L- 
function  of  order  n  (or  less).  Hence  it  is  enough  to  prove  that,  if 
the  results  stated  are  true  of  //-functions  of  order  ra-1,  then  an 
//-function  of  order  n  is  ultimately  continuous  and  of  constant  sign, 
/>.  that  it  is  continuous  and  cannot  vanish  for  a  series  of  values  of  x 
increasing  beyond  limit.  For,  if  this  is  true  of  any  //-function  of 
order  n,  it  is  true  of  the  derivative  of  any  such  function  ;  and  there- 
fore the  function  itself  is  ultimately  continuous  and  monotonic. 

Now  any  //-function  of  order  n  can  be  expressed  in  the  form 

/n^K'i,,  *«,,>.,  *r.i.  <e,,-AC-,.  xi-n-xiu 

=  A{zl}  zz,  ...,  zq}, 

say,  where  q  =  r  +  s  +  1,  the  functions  with  suffix  n  —  1  are  //-functions 
of  order  n-l,  and  A  denotes  an  algebraical  function:  and  there  is 
therefore  an  identical  relation 

F=MJl  +  Mjr"  +  ••.  +  Mp  =  0, 

*  See  my  tract  The  integration  of  functions  of  a  single  variable  (No.  2  of  this 
series),  pp.  5  el  seq.,  where  references  to  Liouville's  original  memoirs  are  given. 
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where  the  coefficients  are  polynomials  in  zit  z2,  ...,  zq.  These  poly- 
nomials are  comprised  in  the  class  of  functions 

M=  Sp^o^O'i  (Ir^Y*  ...  (lr(^Y\ 

in  which  the  *'s  are  positive  integers,  the  number  of  terms  in  the 
summation  is  finite,  and  the  functions  with  suffix  n-l  are  again 
.//-functions  of  order  n-l.  So  also  are 

dM,     dM,         dM» 
dx  '     dx  '      '    dx 

and  the  discriminant  of  F  qua  function  of/n. 

Let  us  suppose  our  conclusions  established  in  so  far  as  relates  to 
functions  of  the  type  M.  Then  it  follows  by  a  well  known  theorem* 
that  fn  is  continuous,  and,  since  fn  —  0  involves  Mp  =  0,  thaty^  also  is 
ultimately  of  constant  sign. 

Hence  it  is  enough  to  establish  our  conclusions  for  functions  of  the 
type  M.  Let  us  call 

KI  +  K2  4-   ...    +  K  h 

the  degree  of  a  term  of  M,  and  let  us  suppose  that  the  greatest  degree 
of  a  term  of  M  is  A.,  and  that  there  are  /*  terms  of  degree  A.,  and  that 
the  term  printed  in  the  expression  of  M  above  is  one  of  them. 

In  the  first  place  it  is  obvious,  from  the  form  of  M  and  the  fact 
that  ey  and  ly  are  ultimately  continuous  when  y  is  ultimately  con- 
tinuous and  monotonic,  that  M  is  ultimately  continuous.  Again,  if 
M  vanishes  for  values  of  x  surpassing  all  limit,  the  same  is  true  of 


and  therefore,  by  Rolle's  theorem  t,  of  the  derivative  of  the  latter 
function.  But  the  reader  will  easily  verify  that  when  we  differentiate, 
and  arrange  the  terms  of  the  derivative  in  the  same  manner  as  those 
of  M,  we  obtain  a  function  of  the  same  form  as  M  but  containing  at 
most  (j.  -  1  terms  of  order  A.  And  by  repeating  this  process  we  clearly 
arrive  ultimately  at  a  function  of  the  form 

W='3pn-i6<rn-ij 
*  If  F  (x,  y)  is  a  function  of  x  and  y  which  vanishes  for  x  —  a,  y  =  b,  and  has 

p  77F        O  TTI  ^\  771 

derivatives  —  ,  ^—  continuous  about  (a,  b),  and  if  =-  does  not  vanish  for  x  =  a, 
dx     dy  dy 

y  =  b,  then  there  is  a  unique  continuous  function  y  which  is  equal  to  b  when  x=a, 
and  satisfies  the  equation  F  (x,  y)  =  0  identically.  See,  e.g.,  W.  H.  Young,  Proc. 
Lond.  Math.  Soc.,  vol.  7,  pp.  397  et  seq. 

t  If  a  function  possesses  a  derivative  for  all  values  of  its  argument,  the 
derivative  must  have  at  least  one  root  between  any  two  roots  of  the  function 
itself. 

2—2 
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in  which  there  are  no  factors  of  the  form  lrn_lt  and  which  must  vanish 
for  a  sequence  of  values  of  x  surpassing  all  limit.     Hence  it  is 
sufficient  for  our  purpose  to  prove  that  this  is  impossible. 
Let  the  number  of  terms  in  N  be  -or.     Then 


must  (for  reasons  similar  to  those  advanced  above)  vanish  for  values 
of  x  surpassing  all  limit.  But  when  we  differentiate,  and  arrange 
the  terms  of  the  derivative  in  the  same  manner  as  those  of  N,  we 
are  left  with  a  function  of  the  same  form  as  N,  but  containing  only 
TO-  -  1  terms.  And  it  is  clear  that  a  repetition  of  this  process  leads  to 
the  conclusion  that  a  function  of  the  type 

Pn-l^n-l 

vanishes  for  values  of  x  surpassing  all  limit,  which  is  ex  hypothesi 
untrue.  Hence  the  theorem  is  established. 

3.  The  proof  just  given,  it  may  be  observed,  does  not  in  any  way 
depend  upon  the  fact  that  the  symbols  of  algebraical  functionality, 
admitted  into  the  definition  of  .//-functions,  are  of  an  explicit  character. 
We  might  admit  such  functions  as 


where  y5  +  y  —  x  =  0.     But  the   case  contemplated  in  the  definition 
seems  to  be  the  only  one  of  any  interest. 

Another  interesting  theorem  is  :  iff  is  any  L-function,  we  can  find 
an  integer  k  such  that 


and,  iff  >-  1  ,  we  can  find  k  so  that 


that  is  to  say,  an  L-function  cannot  increase  more  rapidly  than  any 
exponential,  or  more  slowly  than  any  logarithm. 

More  precisely,  an  Z-function  of  order  n  cannot  satisfy  /X  en(x*) 
or  1  -<  /  -<  (lnx)s.  The  first  part  of  this  result  is  easily  established  ; 
the  second  appears  to  require  a  more  elaborate  proof. 

4.  Let  /  and  <£  be  any  two  //-functions  which  tend  to  infinity 
with  x,  and  let  a  be  any  positive  number.  Then  one  of  the  three 
relations 


must  hold  between  j  and  <f> ;  and  the  second  can  hold  for  at  most  one 
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value  of  a.     If  the  first  holds  for  any  a  it  holds  for  any  smaller  a  ;  and 
if  the  last  holds  for  any  a  it  holds  for  any  greater  a. 

Then  there  are  three  possibilities.     Either  the  first  relation  holds 
for  every  a  ;   then 


Or  the  third  holds  for  every  a;  then 


Or  the  first  holds  for  some  values  of  a  and  the  third  for  others  ;  and 
then  there  is  a  value  a  of  a  which  divides  the  two  classes  of  values  of  a, 
and  we  may  write 


where  </>~5X/i  X  $•     We  shall  find  this  result  very  useful  in  the 
sequel. 


IV. 

SPECIAL  PROBLEMS  CONNECTED  WITH   LOGARITHMICO- 
EXPONENTIAL  SCALES. 

1.    The  functions  er(laxY.     We  have  agreed  to  express  the  fact  that, 
however  large  be  a  and  however  small  be  j3,  xa  has  an  increase  less  than  that 

of  ex*,  by 

....................................  (1)* 


Let  us  endeavour  to  find  a  function  /  such  that 

**</<**'  ....................................  (2). 

If  $!  >•  02,  e*1  >  e*2  (ii.  §  8).     Thus  (2)  will  certainly  be  satisfied  if 

logff-Oog/Xtf*- 
Hence  a  solution  of  our  problem  is  given  by 

y.  =  e(log^)l+S> 

*  Such  a  relation  as 

*Nte)aX's'z8!<te>~4' 

might  at  first  sight  appear  to  afford  more  information  than  (1)  :  but 

aA  (Jx)  A*  <  ZA'',     5^  (/«)  ~  As  >  a;*2', 

where  A,',  52'  are  any  positive  numbers  greater  than  ^  and  less  than  52  respec- 
tively.    Hence  our  relation  really  expresses  no  more  than  (1). 
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Similarly  we  can  prove  that 


satisfies 

It  will  be  convenient  to  write 

t^eml^xm^ 
and  then  we  have  the  relations 

eo(^i^)Y-<«i(^i^)1"6X^o(^o^)Y-<^i(^i^)1'f8<^(^o^)Y  .........  (3), 

where  y  denotes  any  positive  number*. 
Let  us  now  consider  the  functions 


where  p.,  p.'  are  positive  and  not  equal  to  1.  If  r=r',  />-/'  or  /-</'  according 
as  *  <  s'  or  s  >  s'.  Ifs=s',  the  same  relations  hold  according  as  r  >  r'  or  r  <  /. 
If  r  =  r'  and  s=s\  then  /  >-  /'  or  /  -</'  according  as  p,  >  p'  or  p,  <  p'.  Leaving 
these  cases  aside,  suppose  5  >  *',  5  -  s'  =  <r  >  0.  Putting  I8>x=y,  we  obtain 


If  r  <  /  it  is  clear  that/  •<  0.     If  r  >  /,  let  r  -  r'  =  p  ;  then 


if  p  >  1  the  symbol  ^  may  be  replaced  by  ~.     If  o-  >  p,  Zr/  -<  lrf  and  so 
/-</-     If  o-  <  p,  />/.     If  o-  =  p,  />/'  or  /X/  according  as  M  >  1  or 

u  <  1.     Thus 

(r-s  <r'-s'\ 


while  if  r-5  =  r'-s',/>/'  or/-</'  according  as  /u  >  1  or  /*  <  1,  ^  being  the 
exponent  of  the  logarithm  of  higher  order  which  occurs  in  /or/'. 
From  this  it  follows  that 


These  relations  enable  us  to  interpolate  to  any  extent  among  what  we  may 
call  the  fundamental  logarithmico-exponential  orders  of  infinity,  viz.  (4^)r> 
#*,  ekx*.  Thus 


and  e  , 

are  two  scales,  the  first  rising  from  above  #*,  the  second  falling  from  below 
ex*  ,  and  never  overlapping. 

These  scales,  and  the  analogous  scales  which  can  be  interpolated  between 
other  pairs  of   the    fundamental  logarithmico-exponential  orders,  possess 

*  Here  5,  as  usual,  denotes  '  any  positive  number  however  small.'    Of  course,  in 
using  the  index  1  -  6,  it  is  tacitly  implied  that  S--1. 
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another  interesting  property.  The  two  scales  written  above  cover  up  (to  put 
it  roughly)  the  whole  interval  between  x~*  and  exy,  so  far  as  L-functions  (in.  §  2) 
are  concerned  :  that  is  to  say,  it  is  impossible  that  an  Z-function  /  should 
satisfy 

f^er(lrx^+\  (every  r\ 

f<er  +  1(lrx?-s,  (every  r)  ; 

and  the  corresponding  pairs  of  scales  lying  between  (£jt  +  i#)v  and  (4#)Y,  or 
between  ekx*  and  ek+ixY,  possess  a  similar  property.  This  property  is 
analogous  to  that  possessed  (in.  §  3)  by  the  scales  (lrx\  (erx)  ;  viz.  that  no 
L-i  unction  /  can  satisfy  />-  e,.#,  or  !-</-<  lr#,  f°r  all  values  of  r.  A  little 
consideration  is  all  that  is  needed  to  render  this  theorem  plausible:  to 
attempt  to  carry  out  the  details  of  a  formal  proof  would  occupy  more  space 
than  we  can  afford. 

2.     (i)     Compare  the  rates  of  increase  of 


These  functions  are  the  same  as  e{(lxy-llx},  e{(lx}l~v}. 
if  p  +  v  <!,/<<£. 

(ii)     Compare  the  rates  of  increase  of 

/=#«(fo06,     0  =  <-4(W^,  (a,  A,  a  >  0), 

Heref=e(alx+bllx).  If  a<l,  then  /></>;  ifa>l,  then/<<£.  Ifa  =  Ir 
0  <  0,  then/>  <£  ;  if  a  =  l,  /3  >  0,  then  /-<  0.  If  a  =  l,  j8«0,  a  >  A,  then. 
/><£;  if  a=l,  j8=0,  a  <  A,  then  /-<  0.  If  a=l,  ]8=0,  a=i^,  then/></> 
if  &>0  and  /•<</>  if  ^><0-  Finally  if  a  =  1,  )3=0,  a  =^4,  6=0  the  two  functions 
are  identical. 

(iii)     Compare  the  increase  of  f=x^^+^\  where  <f>  is  a  function  of  x  such 
that  0>-l,  'with  that  of  xy. 

It  is  clear  that  /=^  x,  but/>-  x*  for  any  value  of  y  less  than  unity.     Forj, 
if  x  is  large  enough,  <£  >  nt  where  n  is  any  positive  integer,  and  so 


:  but  if  0  X  &*,/X#;  while  if 
0>te,  /^^7. 

3.    Successive  approximations  to  a  logarithmico-exponential  func- 
tion.    Consider  such  a  function  as 


If  we  omit  one  or  more  of  the  parts  of  the  expression  of  /  we  obtain  another 
function  whose  increase  differs  more  or  less  widely  from  that  of  /.  The 
question  arises  as  to  which  parts  are  of  the  greatest  and  which  of  the  least 
importance  ;  i.e.  as  to  which  are  the  parts  whose  omission  affects  the  increase 
of/  most  or  least  fundamentally. 
Taking  logarithms  we  find 
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the  three  terms  being  arranged  in  order  of  importance.     Again 


where  (i.  §  5)  in  each  of  the  last  equations  e  denotes  a  function  (not  the 
same  function)  which  tends  to  zero  as  #-»-oo.  If  we  neglect  this  term  in 
each  of  them  in  turn  we  deduce  the  approximations 

(!)/=*,         (2)/=^-. 

By  neglecting  the  last  term  in  the  equation  (a)  we  obtain  the  much  closer 
approximation 

(6)    W(f 

In  order  to  obtain  a  more  complete  series  of  approximations  to  /  we  must 
replace  the  equation  (a)  by  a  series  of  approximate  equations.     Now  if 


we  have 


Hence  we  obtain  (0)  0  =  fo,  (3)  <£=V(^),  and  (5)  <t>  =  J(lx}e^(l>x^l*x?  as 
approximations  to  the  increase  of  0  :  of  these,  however,  the  first  is  valueless, 
inasmuch  as  it  would  make  <£  preponderate  over  the  first  term  on  the  right 
hand  side  of  (a). 

A  similar  argument,  applied  to  the  function  $V  &«)&*)*  leads  us  to  inter- 
polate (4)  <j>  =  J(lx)e^V*x}  between  (3)  and  (5).  We  can  now,  by  adopting 
a  series  of  approximate  forms  of  the  equation  (a),  deduce  a  complete  system 
of  closer  and  closer  approximations  to  the  increase  of/,  viz. 

(4)  V 


(5)  J(x)*  (6) 

This  order  corresponds  exactly  to  the  order  of  importance  of  the  various  parts 
of  the  expression  of/. 

4.  Legitimate  and  illegitimate  forms  of  approximation  to  a  log- 
arithmico-exponential  function.  In  applications  of  this  theory,  such  as 
occur,  for  instance,  in  the  theory  of  integral  functions,  we  are  continually 
meeting  such  equations  as 

•  °  ""  ......  (1). 


It  is  important  to  have  clear  ideas  as  to  the  degree  of  accuracy  of  such 
representations  of/.  The  simplest  method  is  to  take  logarithms  repeatedly, 
as  in  §  3  above. 

In  the  first  example  the  term  e  does  not  affect  the  increase  of/:  we  have 
fr^ed*.  This  is  not  true  in  the  second  ;  but  If  »->#*,  so  that  the  term  e  does 
not  affect  the  increase  of  //;  while  in  the  third  this  is  not  true,  though  llf~  a. 
Of  the  three  formulae  the  first  gives  the  most,  and  the  last  the  least,  informa- 
tion as  to  the  increase  of  /  (see  also  vn.  §  3). 
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Such  a  formula  as 


would  not  be  a  legitimate  form  of  approximation  at  all.  For  the  factor  e  (e#a) 
which  is  not  completely  specified  may  well  be  far  more  important  than  the 
explicitly  expressed  factor  x\  we  might  for  example  have  e=#~^,  where 
0  <  ft  <  a,  in  which  case  e(e.ra)  is  more  important  than  any  power  of  x.  Thus 
(2)  does  not  really  convey  more  information  than  the  second  equation  (1), 
and  to  use  it  would  involve  a  logical  error  similar  to  that  involved  in  saying 
that  the  sun's  distance  is  92,713,600  miles,  with  a  probable  error  of  some 
100,000  miles. 

5.    Attempts  to  represent  orders  of  infinity  by  symbols.     It  is 

natural   to  try  to  devise  some  simple  method  of  representing  orders  of 
infinity  by  symbols  which  can  be  manipulated  according  to  laws  resembling 
as  far  as  possible  those  of  ordinary  algebra.     Thus  Thomae*  has  proposed 
to  represent  the  order  of  infinity  of  f  =  xa  (lx}a^  (l^x}a<i  ...  by 
Of  =  a  +  a\li-\-a^lz-\-  ...  t, 

where  the  symbols  Ii,l2t  ...  are  to  be  regarded  as  new  units.  It  is  clear  that 
these  units  cannot,  in  relation  to  one  another,  obey  the  Axiom  of  Archimedes  J  : 
however  great  n,  nlz  cannot  be  as  great  as  llt  nor  nl\  as  great  as  1. 

The  consideration  of  a  few  simple  cases  is  enough  to  show  that  any  such 
notation,  if  it  is  to  be  of  any  use,  must  obey  the  following  laws  : 
(i) 
(ii) 
(iii) 

And  Pincherle§  has  pointed  out  that  these  laws  are  in  any  case  in- 
consistent with  the  maintenance  of  the  laws  of  algebra  in  their  entirety. 

Thus  if 

0#=1,     Olx=\, 

we  have,  by  (iii),  Ollx=\z,  and  by  (iii)  and  (ii), 

Ol(xlx}=\  (1  +  A)=X  +  A2  ; 
and  on  the  other  hand,  by  (i), 

01  (xlx]  =  0(lx  +  llx]  =  A. 

Pincherle  has  suggested  another  system  of  notation  ;  but  the  best  yet 
formulated  is  Borel's||.  Borel  preserves  the  three  laws  (i),  (ii),  (iii),  the 

*  Elementare  Theorie  der  analytischen  Funktionen,  S.  112. 

f  The  reader  will  not  confuse  this  use  of  the  symbol  0  (which  does  not  extend 
beyond  this  paragraph)  with  that  explained  in  i.  §  5. 

J  'If  x>y>0,  we  can  find  an  integer  n  such  that  ny>x.' 

§  I.e.  (see  p.  13  above). 

||  Lemons  sur  les  series  a  termes  positifs,  pp.  35  et  seq.  ;  for  further  information 
see  his  recently  published  Lemons  sur  la  theorie  de  la  croissance,  pp.  14  et  seq. 
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commutative  law  of  addition,  and  the  associative  law  of  multiplication.  But 
multiplication  is  no  longer  commutative,  and  only  distributive  on  one  side*. 
He  would  denote  the  orders  of 


by  o>+7i,       n  +  ^     2<&)>     a>-2>     w2>     W'2'«J     tt'2'*0' 

But  little  application,  however,  has  yet  been  found  for  any  such  system  of 
notation  ;  and  the  whole  matter  appears  to  be  rather  of  the  nature  of 
a  mathematical  curiosity. 


V. 


FUNCTIONS  WHICH  DO  NOT  CONFORM  TO  ANY  LOGARITHMICO- 
EXPONENTIAL  SCALE. 

1.  WE  saw  in  i.  (§  2)  that,  given  two  increasing  functions  <f>  and  fy 
(<£  )>-  j/f),  we  can  always  construct  an  increasing  function./  which  is,  for 
an  infinity  of  values  of  x  increasing  beyond  all  limit,  of  the  order  of 
<£,  and  for  another  infinity  of  values  of  x  of  the  order  of  i/r.  The  actual 
construction  of  such  functions  by  means  of  explicit  formulae  we  left  till 
later.  We  shall  now  consider  the  matter  more  in  detail,  with  special 
reference  to  the  case  in  which  <j>  and  \f/  are  ^-functions. 

We  shall  say  that  f  is  an  irregularly  increasing  function  (fonction 
a  croissance  irregul&re)  if  we  can  find  two  .//-functions  <£  and  \jr  (<£  )>-  •A) 
such  that 


#1,  #2,  ...  and  #/,  #2',  ...  being  any  two  indefinitely  increasing  sequences 
of  values  of  x.  We  shall  also  say  that  '  the  increase  of/  is  irregular  ' 
and  that  'the  logarithmico-exponential  scales  are  inapplicable  toy.1 

The  phrase  '  fonction  a  croissance  irregulibre  '  has  been  denned  by  various 
writers  in  various  senses.  Borelt  originally  defined  /  to  be  d  croissance 
regultire  if 


( 


or  in  other  words  if  llf<*>  alx  or  llf^  lx. 

This  definition  was  of  course  designed  to  meet  the  particular  needs  of  the 

*  (a  +  &)  c  =  ac  +  be,  but  in  general  a  (b  +  c)  =£  ab  +  ac. 
f  Lemons  wr  lesfonctions  entitre*,  p.  107. 
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theory  of  integral  functions  :  and  has  been  made  more  precise  by  Boutroux 
and  Lindelof*,  who  use  inequalities  of  the  form 


All  functions  which  are  not  a  croissance  reguliere  for  these  writers  are 
included  in  our  class  of  irregularly  increasing  functions. 

2.  The  logarithmico-exponential  scales  may  fail  to  give  a  complete 
account  of  the  increase  of  a  function  in  two  different  ways.     The 
function  may  be  of  irregular  increase,  as  explained  above,  and  the 
scales  inapplicable  :  on  the  other  hand  they  may  be,  not  inapplicable, 
but  insufficient  (en  defaut).     That  is  to  say,  although  the  increase  of 
the  function  does  not  oscillate  from  that  of  one  Z-function  to  that  of 
another,  there  may  be  no  L-function  capable  of  measuring  it.     That 
such  functions  exist  follows  at  once  from  the  general  theorems  of  n. 
Thus  we  can  define  a  function  which  tends  to  infinity  more  rapidly 
than  any  erx,  or  more  slowly  than  any  lrx\  and  the  increase  of  such  a 
function  is  more  rapid  or  slower  than  that  of  any  //-function  (in.  §  2). 
Or  again,  we  can  (n.  §  6)  define  a  function  whose  increase  is  greater 
than  that  of  er(lrxf+*  (any  r)  and  less  than  that  of  er+l  (lrx)l~*  (any  r)  ; 
and  the  increase  of  such  a  function  (iv.  §  1)  cannot  be  equal  to  that  of 
any  //-function. 

We  shall  now  discuss  some  actual  examples  of  functions  for  which 
the  logarithmico-exponential  scales  are  inapplicable  or  insufficient. 

3.  Irregularly  increasing  functions.     Functions  whose  in- 
crease is  irregular  may  be  constructed  in  a  variety  of  ways. 

(i)  Pringsheimt  has  used,  in  connection  with  the  theory  of  the  con- 
vergence of  series,  functions  of  an  integral  variable  n  whose  increase  is 
irregular.  A  simple  example  of  such  a  function  is 


where  [x\  denotes  the  integral  part  of  x.  It  is  easily  proved,  for  instance, 
when  T  =  2,  that  the  increase  of  f(ri)  varies  between  that  of  n  and  that  of 
n.  lO1"2^0^0**).  We  shall  not  do  more  than  mention  functions  of  this  type. 
They  are  denned,  most  naturally,  as  functions  of  an  integral  variable  n:  if  we 
extend  the  definition  to  the  continuous  variable,  the  resulting  function  ise 
discontinuous.  The  definition  can  of  course  be  modified  so  as  to  give  a 

*  Boutroux,  Acta  Mathematica.  t.  28,  p.  97;  Lindelof,  Ada  Societatis 
Fennicae,  t.  31,  p.  1.  See  also  Blumenthal,  Prindpes  de  la  theorie  des  fonctions 
entieres  (Pordre  infini. 

t  See  Math.  Annalen,  Bd.  35,  S.  347  et  seq.  and  Milnchener  Sitzungsberichte,  Bd. 
26,  S.  605  et  seq. 
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continuous  function  of  x  with  substantially  the  same  properties;  but  it  is 
not  easy  to  effect  this  by  a  simple,  natural,  and  explicit  formula. 

(ii)    A  more  natural  type  of  function  is  given  by 


where  <p,   ifs,   6  are  increasing  Z-functions.     We  have  to   consider  what 
conditions  <p,  iff,  6  must  satisfy  in  order  that  /  may  increase  steadily  with  x. 
That  its  increase  oscillates  between  that  of  <p  and  that  of  ^  is  obvious. 
Differentiating, 

/'  =  <p'  cos2  d  +  V  sin2  6  +  2  (^  -  <p)  &  cos  6  sin  6. 

Suppose  <p  >->//>:  and  let  us  assume  that  (as  will  be  proved  in  the  next 
chapter)  relations  between  L-i  unctions  involving  the  symbols  >-,  etc.  may  be 
differentiated  and  integrated.  The  condition  that  /'  should  always  be 
positive  is  W  >(<p  -  ^)2  0'z  or  <py  >  $*&*.  A  fortimn,  since  <£'  >  ^',  we 
must  have  <p'  >-  <p#',  or  log  </>  )>-  6.  Thus  /  is  certainly  monotonic  if 


If,  e.g.,  6  =  x,  we  require  log  <p  >-  x,  which  is  satisfied,  for  example,  if 
<p  =  xaec  (p  >  1).  It  is  convenient  to  write  a  +  p-l  for  a.  Then,  since 
$'~p.ra+p~1ea:P,  we  must  have  ^'X^^;  and  so 


as  is  easily  seen  on  integrating  by  parts.  Thus  we  may  take  ty  =  xrex  , 
where  a-2p  +  2</3<a.  Changing  our  notation  a  little  we  see  that 

is  monotonic  if  0  <  8  <  p  -  1 ;  and  the  increase  of  /  obviously  oscillates 
between  that  of  x^+  eF  and  that  of  x*~  eF  .  Similarly  it  may  be  shown 
that 

is  monotonic  if  »</iO  +  2*;  and  again  the  increase  of/  is  irregular. 

4.  Irregularly  increasing  functions  (continued).  We  shall 
now  consider  two  more  general  and  more  important  methods  for  the 
construction  of  irregularly  increasing  functions. 

(iii)  Borel  t  has  shown  how,  by  means  of  power  series,  we  may 
define  functions  which  increase  steadily  with  x,  while  their  increase 
oscillates  to  an  arbitrary  extent. 

*  Cf.  Messenger  of  Mathematics,  vol.  31,  p.  1. 

t  See  Borel,  Lemons  sur  les  fonctions  entieres,  pp.  120  et  seq. ;  Leqons  sur  les 
series  a  termes  positifs,  pp.  32  et  seq.  Borel  considers  the  cases  only  in  which 
\f/=ex,  $  =  6^  or  e?* ;  but  his  method  is  obviously  of  general  application.  The 
proof  here  given  is  however  more  general  and  much  simpler. 
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Let  <£  (x)  =  ^anxn,     $  (x)  =  2  bnxn 

be  two  integral  functions  of  x  with  positive  coefficients  ;  suppose  also 
<£  >•  \l/.     The  increase  of  <£  and  ^  may  be  as  large  as  we  like  (n.  §  4)  ; 
but  in  each  case  it  must  be  greater  than  that  of  any  power  of  x. 
Then  we  can  define  a  function 


where  every  cn  is  equal  either  to  an  or  to  bn,  in  such  a  way  that,  for  an 
infinity  of  values  xv  whose  limit  is  infinity,  we  have  f  <^  <£,  and  for  a 
similar  infinity  of  values  xv'  we  have/—'  ^*. 

Let  (rjv)  be  a  sequence  of  decreasing  positive  numbers  whose  limit  is 
zero.  Take  a  positive  number  #0  such  that  <f>  (#<>)  >  1,  ^  W  >  1,  arid  a 
number  xl  greater  than  #0.  When  xl  is  fixed  we  can  choose  n^  so  that 


and  so,  if  cn  is  either  of  an,  6W  (however  the  selection  may  be  made  for 
different  values  of  n), 


f  1/j. 


For  0  ^  n  <  n^  we  take  cn  =  an.     Then 

and  so,  since  <£  (^)  >  1, 

_! 


.(1). 


Now  let  ^2  be  a  number  greater  than  xl  ;  we  can  suppose  #2  chosen 
so  that 


o  /  \   o 

When  ,^2  is  fixed  we  can  choose  w2  (%  >  ^i)  so  that 


n.z 


For  w1^«<w2  we  take  c»  = 
7^2,  we  have 


n.     And,  however  cw  be  chosen  for 


*  By  '/ro  0  for  an  infinity  of  values  xv*  we  mean  of  course  that  //0-*»  1  as  #-»•  oo 
through  this  particular  sequence  of  values. 
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Also 


2 
o 


and  so  -l    <*    (2). 


It  is  plain  that,  by  a  repetition  of  this  process,  we  can  find  a 
sequence  #1}  #2,  #3,  ...  whose  limit  is  infinity,  so  that 

/(*«)_ 
f(x4) 


-I 


(4), 


and  our  conclusion  is  thus  established.  Incidentally  we  may  remark 
that  not  only  /  itself,  but  all  its  derivatives  also,  are  increasing  and 
continuous. 

It  is  clear  that,  if  we  were  given  any  number  of  integral  functions 
$!,  <£2,  ...,  cf>k,  with  positive  coefficients,  we  could  define  f  so  that 
f/fa-*-!,  as  ar-»-ao  through  a  suitably  chosen  sequence  of  values,  for 
each  of  the  functions  <f>8. 

(iv)  Power  series  with  gaps.  There  is  another  method  of  constructing 
irregularly  increasing  functions  by  means  of  power  series  which,  though  less 
general  theoretically  than  that  explained  above,  is  in  some  ways  more 
interesting,  inasmuch  as  the  functions  to  which  it  leads  us  are  of  a  far 
simpler  and  more  natural  type.  We  shall  confine  ourselves  here  to  ex- 
plaining in  general  terms  the  general  principle  of  the  method  and  indicating 
a  few  simple  examples*. 

Let  <£(.r)  =  2V     (1) 

be  an  integral  function  with  positive  coefficients:  suppose,  to  fix  our  ideas, 
that  the  coefficients  decrease  steadily  as  n  increases.  Suppose  also  that,  for 
a  particular  value  of  x, 

w(x}  =  avxv 

is  the  greatest  term  of  the  series.  In  general  one  term  will  be  the  greatest, 
but  for  certain  particular  values  of  x,  say  £lf  £2i  •  ••>  two  consecutive  terms 
will  be  equal  t. 

*  For  fuller  details  see  Hardy,  Proc.  Lond.  Math.  Soc.,  vol.  2,  pp.  332  et  seq. ; 
Messenger  of  Mathematics,  vol.  39,  p.  28 :  Borel,  Rendiconti  del  Circolo  Matematico 
di  Palermo,  t.  23,  p.  320;  Lefons  sur  la  tMorie  de  la  croissance,  pp.  Ill  et  seq.: 
Bluinenthal,  Principes  de  la  theorie  des  fonctions  entieres  d'ordre  infini,  pp.  5  etseq. 

f  We  leave  aside  the  possibility,  which  obviously  applies  only  to  particular 
cases,  of  more  than  two  terms  being  equal. 
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As  x  increases,  the  index  v  of  w  (x}  increases,  and  tends  to  oo  with  n:  it 
thus  defines  a  function  v  (x)  such  that 


At  the  point  of  discontinuity  £,-,  where  v(x]  jumps  from  i-l  to  «,  we  may 
assign  to  it  the  value  i.  When  v  is  thus  defined  for  all  values  of  #,  &  (x) 
defines  a  function  of  x  which  tends  continuously  and  steadily  to  oo  with  x. 

The  increase  of  </>  is  obviously  at  least  as  great  as  that  of  or  ;  it  may  be 
expected  to  be  greater:  but  it  is,  in  ordinary  cases,  not  so  very  much 
greater  —  the  increase  of  or  gives  a  very  fair  approximation  to  that  of  <£. 
Thus,  if  (f>  (x)  =  ex,  an  —  l/n  !  ,  and  £t-  =  i.  And  for  i  <  x  <  i  +  1  we  have 

ei  i  +  l 


Thus  0  >-  nr,  but  log  <£  <^>  log  w  :  the  difference  between  the  increases  of  <£ 
and  tzr  is  small  compared  with  the  increases  themselves. 

Now  let  f(x}  =  ^ax(n-)^(n)  ..............................  (2), 

where  x  (n}  X  n  '•  an<i  ^  P  (*')  ^  tne  function  related  to  /  as  -&  (x)  is  to  </>. 
The  laws  of  increase  of  or  (x)  and  of  p  (x}  may  be  expected  to  be  very  much 
the  same,  for  p  (x)  is  defined  by  a  selection  from  some  of  the  terms  from  all 
of  which  or  (x}  was  selected.  The  increase  of  f(x}  clearly  cannot  be  greater, 
and  may  be  expected  to  be  less,  than  that  of  0  (x):  but  it  cannot  be  less  than 
that  of  p  (x}.  Hence  we  may  expect  relations  of  the  type 


Also  it  is  clear  that,  the  more  rapidly  we  suppose  x  (n)  to  increase,  the  lower 
in  the  gap  between  or  and  0  will  /  sink,  and  that,  if  we  suppose  x  to  increase 
with  sufficient  rapidity,  we  may  expect  to  find  or  X/>  so  tnat  tae  increase  of 
f  is  completely  dominated  by  that  of  one  (variable)  term. 
We  then  shall  have 

/<*) 


where  N(x)  is  a  function  of  x  which  assumes  successively  each  of  a  series  of 

integral  values  ^,  so  that 

' 


But,  as  x  increases  from  #<  to  #i  +  1,  the  order  of  aXixNi,  considered  as  a 
function  of  #,  may  vary  considerably,  since  J\ri,  though  depending  on  the 
interval  (#<,  xi  +  l\  does  not  depend  on  the  particular  position  of  x  in  that 
interval.  And  so  it  is  clear  that  we  are  in  this  way  likely  to  be  led  to 
functions  whose  increase  is  irregular  in  the  sense  explained  in  §  1. 

*  The  second  pair  of  inequalities  are  an  immediate  consequence  of  Stirling's 
theorem,  that  il~ii+*  6-^(2*). 

t  We  must  have  p  =<  or,  p  =</,  rar  =<  0,  /<  0. 

£  Nit  xi  are,  of  course,  not  the  same  as  vi,  &  above. 
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Suppose,  for  example,  that  an  =  n~n,  so  that 


( 


and  it  is  easily  shown  that  &  (x} 
Now  let  x  (tt)  =  2n,  so  that 


say.     Then  «;<  _  T  =  vt-  if  #  =  2*  +  *,  so  that  #<  =  2*  +  1  and  ^  =  2{  for 


For  this  range  of  values  of  x,  ^  is  the  greatest  term;  when  x  =  2i  +  2,  vt  =  vi  +  1. 
Further,  it  is  not  difficult  to  show  that  f(x]  Xp(^)  =  ^tj  the  behaviour  of 
f(x]  being  dominated  by  that  of  its  greatest  termf. 
If  we  put  #=2i+1+*,  where  0  <  9  <  1,  we  find 


where  a  =  (1  +  0)  2~1~e.     This  is  a  maximum  when  l  +  0  =  l/(log2),  when  it 
is  equal  to  l/(elog2)  =  '53....     Hence  the  increase  of  /(#)  oscillates  (roughly) 

between  that  of  2'53-:r  and  2**  +  X  J  . 

Similar  considerations  may  be  applied  to  the  more  general  series 


where  a  is  an  integer  greater  than  unity.  This  series  is  derived  from  2  (x/na)n, 
where  a  =  (log  6)/(log  a),  by  taking  x  (n)  =  «n-  Another  example  of  an  irregu- 
larly increasing  function  defined  in  a  similar  manner  is 


the  increase  of  which  oscillates  between  the  increases  of  exl*]x  and 


These  examples  are  of  course  typical  of  a  large  class  of  functions. 

Before  we  leave  this  subject  let  us  call  attention  to  a  point  of  considerable 

*  See  ii.  §  3,  and  the  references  given  in  the  footnote  to  p.  10.  We  might 
have  taken  <f>  (x)  =  ex,  but  our  choice  of  <f>  (x)  leads  to  the  simplest  examples. 

t  We  may  say  roughly  that  in  genera  I  f  f^>  p—  that  is  to  say,  f/p-^l  as  x  -*  oo 
through  any  sequence  of  values  not  falling  inside  any  of  certain  intervals  sur- 
rounding the  values  &.  At  a  point  £f,  f/p  is  nearly  equal  to  2. 

£  The  latter  function  is  multiplied  by  2,  as  there  are  two  equal  terms  when 
0=0  or  1. 

§  Messenger  of  Mathematics,  vol.  39,  p.  28. 
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interest  suggested  by  the  foregoing  examples.  In  forming  the  logarithmico- 
exponential  scales  we  started  from  the  scale  #,  #2,  ...  and  then  formed  the 

jj* 

function  2  —  .     If  we  had  started,  as  we  equally  well  might  have  done,  from 

the  scale  jp,  x*,.  Xs,  ...  (cf.  n.  §  1),  we  should  have  been  led  to  choose,  as  a, 
function  transcending  this  scale,  not  ex  but  some  such  function  as 

•  •£. 

*  (3-)!' 

This  is  one  of  the  irregularly  increasing  functions  of  the  type  just  considered. 
Had  we  proceeded  thus,  and  completed  the  construction  of  our  fundamental 
scales  on  similar  lines,  our  fundamental  functions  would  for  the  most  part 
have  been  among  those  which  do  not  conform  to  the  logarithmico-exponential 
scale,  and  it  would  have  been  the  functions  of  that  scale  that  would  have 
appeared  as  irregularly  increasing  functions. 

5.  Functions  which  transcend  the  logarithmico-expon- 
ential scales.  We  turn  our  attention  now  to  functions  for  which 
the  logarithmico-exponential  scales  are  not  inapplicable  but  insufficient 
(§  2).  Of  the  existence  of  such  functions  we  are  already  assured. 
Thus  a  function  which  assumes  the  values  0i(l),  e2(2),  •••>  ^M*  •••  f°r 
#  =  1,  2,  ...,  v,  ...  certainly  has  an  increase  greater  than  that  of  any 
logarithmico-exponential  function.  No  such  function,  however,  has  as 
yet  made  its  appearance  naturally  in  analysis;  it  will  be  sufficient, 
therefore,  to  mention  two  examples  of  such  functions  which  transcend 
the  logarithmico-exponential  scales  in  quite  different  manners. 

(i)    The  series  5 


has  obviously,  if  it  converges,  an  increase  greater  than  that  of  any 
ev  (x).     Suppose  k  -  1  ^  x  <  k.     Then 

ek(x)  ek+v(x)  ek+v(k)  ek+v(k) 


ek(k)      LJ  ek+v(k  +  v)     ek+v(k  +  v)     ek+v(/c+l)' 
But,  by  the  Mean  Value  Theorem, 

ek+v  (£  +  1)  =  ek+v  (k)  +  ek+v  (y)  ek+v-i  (y)  ...  e2  (y)  ^  (y\ 
where  y  is  some  number  between  k  and  k  +  1;  and  so 

ek+v  (k  +  1)  >  ek+v  (k)  ek+v-i  (k)  ...  ^  (k). 
It  follows  that  the  terms  of  the  series 


v=k  ev  (v) 
are  less  than  those  of  the  series 

1 


1+2      -T7T-      /7X  /JX, 

v=i  e\  (K)  ez (K)  ...  ek+v-i  (K) 

H. 
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which  is  plainly  convergent,  and  therefore  that  the  original  series  is 
convergent;  and  it  is  obviously  only  one  of  a  large  class  of  series 
possessing  similar  properties. 

(ii)     Let  <f>  (#)  be  an  increasing  function  such  that  </>  (0)  >  0,  <£  >-  x.    We 
can  define  an  increasing  function/,  which  satisfies  the  equation 

ff (*)-  +  (*)    (1), 

as  follows. 

Draw  the  curves y=x,y=<j>(x)  (Fig.  5).  Take  QQ  arbitrarily  on  OP0  (see 
the  figure);  draw  QQ^  parallel 
to  OX  and  complete  the  rect- 
angle Q0Qi.  Join  #o,  Q!  by  any 
continuous  arc  everywhere  in- 
clined at  an  acute  angle  to  the 
axes.  On  this  arc  take  any 
point  Q;  draw  QP,  QR  parallel 
to  the  axes,  and  complete  the 
rectangle  Qty.  As  Q  moves 
from  Qo  to  &,  Q'  moves  from 
Qi  to  Q2,  say.  As  we  con- 
structed ty  from  Q,  so  we  can 
construct  Q"  from  Q':  proceed- 
ing thus  we  define  a  continuous 
curve  QoQiQzQs"'  correspond- 
ing to  a  continuous  and  in- 
creasing function  /(a?).  Then 
f(x)  satisfies  (1).  For  if  #=/(#) 

is  the  ordinate  of  $,  it  is  clear  that  ff(x)  is  the  ordinate  of  Q',  which  is  equal 
to  <£  (# ),  the  ordinate  of  P. 

Let  us  write 


and  so  on,  so  that  Qn  is  the  point  /»(0),  /n  +  i(0).  Also  let  ^  be  the  function 
inverse  to  0,  and  write  ^2  for  \//->//-,  and  so  on.  Finally,  let  the  equation  of 
QoQi  be  6(x,  y}  —  ^-  Then  it  is  easy  to  see  that  the  equations  of  Q^nQzn  +  i 
and  of  #2n  +  i#2n  +  2  are  respectively 


0  =  «<1,  and  that  Q0Ql  is  the 
Then  the  equations  of  Q2 


Suppose  for  example  that 
straight  line  y=a  +  ax,  where  a=(l  -a)/a. 
and  of  Qzn  +  1  Qtn  +  2  are 


or 


LOGARITHMICO-EXPONENTIAL  SCALES  35 


For  simplicity  let  us  take  «  =  £,  a  =  l.     Then  the  equations  of  Q^Q^+i  and 
°f  Qzn  +  1  Qtn  +  2  are  respectively 


say.     Now  (iv.  §  1) 


and  a  function  /,  such  that  An  -</-</*„  for  all  values  of  n,  transcends  the 
logarithmico-exponential  scales.  But  /  clearly  satisfies  these  relations,  and 
so  its  increase  is  incapable  of  exact  measurement  by  these  scales. 

It  is  easily  verified  that  AnAn#  -<  ex  and  pnp.nx  >•  e?  for  all  values  of  n. 
Hence  it  is  clear  a  priori  that  any  increasing  solution  of  (1)  must  satisfy 


This  kind  of  'graphical'  method  may  also  be  employed  to  define  functions 
whose  increase,  like  that  of  the  function  considered  under  (i)  above,  is  slower 
than  that  of  any  logarithm  or  more  rapid  than  that  of  any  exponential.  It 
can  be  employed,  for  example,  to  solve  the  equation 


and  it  can  be  proved  that  the  increase  of  a  function  such  that  <f>  (2*) 
is  slower  than  that  of  any  logarithm  (vii.  §  3). 

6.  The  importance  of  the  logarithmico-exponential  scales. 
As  we  have  seen  in  the  earlier  paragraphs  of  this  section/  it  is  possible, 
in  a  variety  of  ways,  to  construct  functions  whose  increase  cannot  be 
measured  by  any  .//-function.  It  is  none  the  less  true  that  no  one  yet 
has  succeeded  in  denning  a  mode  of  increase  genuinely  independent  of 
all  logarithmico-exponential  modes.  Our  irregularly  increasing  func- 
tions oscillate,  according  to  a  logarithmico-exponential  law  of  oscillation, 
between  two  logarithmico-exponential  functions;  the  functions  of  §  5 
were  constructed  expressly  to  fill  certain  gaps  in  the  logarithmico- 
exponential  scales.  No  function  has  yet  presented  itself  in  analysis 
the  laws  of  whose  increase,  in  so  far  as  they  can  be  stated  at  all,  cannot 
be  stated,  so  to  say,  in  logarithmico-exponential  terms. 

It  would  be  natural  to  expect  that  the  arithmetical  functions  which 
occur  in  the  theory  of  the  distribution  of  primes  might  give  rise  to 
genuinely  new  modes  of  increase.  But,  so  far  as  analysis  has  gone,  the 
evidence  is  the  other  way. 

Thus  if  we  denote  by  •&  (x}  the  number  of  prime  numbers  less  than  x,  it  is 
known  that 

/  \         x 
•&  (x)  <^>  -,  -  . 
logo? 

3—2 
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More  precisely 


where   |  p  (x)  \  -<  x  (log  x)   A.     The  precise  order  of  p  (x}  has  not  yet  been 
determined,  but  there  is  reason  to  anticipate  that  p  (x)  =^[  »/# /(log  x}. 


VI. 

DIFFERENTIATION  AND   INTEGRATION. 

1.  Integration.  It  is  important  to  know  when  relations  of  the 
types  /(#)>-<£(#),  e^c->  can  be  differentiated  or  integrated.  The 
results  are  very  much  what  might  be  expected  from  analogy  with 
similar  results  in  other  branches  of  analysis,  and  may  therefore  be 
discussed  somewhat  summarily.  For  brevity  we  denote 


/"/«*, 

Ja 


(where  a  is  a  constant)  by  F(x)  and  <$  (x).     And  we  suppose  for  the 
moment  that  /and  <j>  are  positive  for  x  ^  a. 

It  may  be  well  to  repeat  (cf.  i.  §4)  that  /and  <f>  are  always  supposed 
to  be  (at  any  rate  for  x>x^)  positive,  continuous,  and  monotonic,  unless 
the  contrary  is  stated  or  clearly  implied.  Some  of  our  conclusions  are 
valid  under  more  general  conditions;  but  the  case  thus  defined,  and 
the  corresponding  case  in  which  /  or  <j>  or  both  of  them  are  negative, 
are  the  only  cases  of  importance. 

Lemma.  If  &  >-  1,  and  f>  H<f>  for  x  >  #0,  then  xl  can  be  Jound 
so  that  F>(H—$)$  for  x>xl:  similarly  f<h<f>  for  X>XQ  involves 


For  if/>  H<j>  for  x  >  x0,  we  have 
J?=  \*fdt  >  (X°fdt  +  #  f  <t>dt>H*+  r°fdt  -nT^  dt, 

J  a  J  a  J  x9  J  a  J  a 

and  if  we  choose  xl  so  that 

/  rxo  fa  \    / 

(/   fdt+H      <t>dt}/3><€ 

V  a  Ja  // 

for  X^XD  as  we  certainly  can  if  <l>  >-  1,  the  result  follows.  Similarly 
in  the  other  case.  From  this  lemma  we  can  at  once  deduce  the 
following 
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Theorem.     Any  one  of  the  relations 

f>*,f<  *,  /X  <f>,  /^  *,  /~  <£ 
involves  the  corresponding  one  of  the  relations 


if  either  F>-  1  or  $  >  1. 

To  this  we  may  add  :  if  both  I   fdt,    I   <j>  dt  are  convergent,  then 


/  >-  &  ./X  &  /X  0,  /X  <£,  /~  <£  £wwfoe  corresponding  relations  between 

F=Tfdt,  *=  r+dt. 

J  X  J  X 

The  proof  we  may  leave  to  the  reader.  These  results  have  been 
stated  primarily  for  the  case  in  which  /  and  <f>  are  positive  ;  but  there 
is  no  difficulty  in  extending  them  to  the  case  in  which  either  function 
or  both  are  negative. 

2.  Differentiation.  It  follows  from  §  1  that  /><£  involves 
/'X<£'  if  />-  1  or  /X  1  and  if  any  one  of  the  relations  expressed  by 
X,  -\,  X,  X,  ~  holds  between  f  and  <f>'. 

In  interpreting  this  statement  regard  must  be  paid  to  the  conventions 
laid  down  in  i.  §  4.  Thus  if  />-  <f>  >~  1,  /'  and  0'  are  positive;  and  /'  >-  $'. 
But  if  />•  1  )>•<£,  <p  is  a  decreasing  function  and  $'<0.  In  this  case 
/')>•-  </>',  a  relation  which  we  have  agreed  to  denote  by  /'  >-  0'.  If  1  >-/)»•  $ 
both  /'  and  <£'  are  negative  :  the  relation  -/'  -<(  —  (£'  would  involve 


or  /-<(  <£,  and  is  therefore  impossible  ;  similarly  for  -/'  X~  <£' ;  so  we  must 
have  — /'  >-  -  0',  a  relation  which  we  have  agreed  also  to  denote  by  /'  >-  <£'. 
The  case  in  which  /X  1  is  exceptional ;  any  one  of  the  relations  /'  >-  <£',  etc. 
may  then  hold.  Thus  if /=  1  -f  e~x,  f  =  I/a?,  we  have/><£,  /'-<<£'•  The  fact 
is  that  in  this  case  /,  regarded  as  the  integral  of  /',  is  dominated  by  the 
constant  of  integration. 

Similar  results  hold,  of  course,  for  the  relations  /-<  </>,  etc.,  with 
similar  exceptions.  With  regard  to  all  of  them  it  is  to  be  observed 
that  the  assumption  that  one  of  the  relations  holds  between  /' 
and  <£'  is  essential.  We  can  never  infer  that  one  of  them  holds. 
We  cannot  even  infer  that/'  or  <£'  is  a  steadily  increasing  or  decreasing 
function  at  all.  Thus  iff=ex,  <l>  =  ex  +  smex,  we  liave/'=tf"  and 
<j>  =#*(!  +  cos  ex).  Thus  f  and  <£  increase  steadily  and  /  ~  <f>,  f  ~/; 
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but  <£'  does  not  tend  to  infinity  (vanishing  for  an  infinity  of  values 
of  #).     Again  if 


we  have  <£' 

and  <£  X  «*,  while  <£'  oscillates  between  the  orders  of  &  and  #.  It  is 
possible,  though  less  easy,  to  obtain  examples  of  this  character  in  which 
<£'  also  is  monotonic. 

3.  Differentiation  of  Z-functions.  If  J  and  <£  are  Z-functions, 
so  are/'  and  <£',  and  one  of  the  relations  /'  >•<£',  /'X<£',  /X  $ 
certainly  holds  (in.  §  2).  Thus  in  this  case  both  differentiation  and 
integration  are  always  legitimate*  —  this  statement,  however,  being 
subject  to  certain  exceptions  in  the  cases  in  which  /X  1  or  <f>  X  1. 

In  what  follows  we  shall  suppose  that  all  the  functions  concerned 
are  .//-functions,  or  at  any  rate  resemble  Z-functions  in  so  far  that  one 
of  the  relations/  >-<£,  f^<f>,  /-<  <£  is  bound  to  hold  between  any  pair 
of  functions,  and  that  differentiation  and  integration  are  permissiblet. 

1.  If  J  is  an  increasing  function,  and  /'  X/,  then  f>-e*x.  If 
/'  -</,  thenf-<  eSx.  Similarly  if  J  is  a  decreasing  function,  J  '  X/  and 
/'-</  involve  /-<  e~*x  and  f^-e~Sz  respectively.  If  f  ^y,  then 
^-</X  e*x  or  e~Ax  ^f^e~Sx,  and  we  can  find  a  number  /*  such 
that  J  =  **Slt  where  e~Sx  -</i  •<  e*x. 

The  proofs  of  these  assertions  are  almost  obvious.  Thus  if/  is  an 
increasing  function,  and/'  >-/,  we  have 


and  so  logy>A^  for  #>#0,  i.e.  f>e**,  or,  what  is  the  same  thing, 
The  last  clause  of  the  theorem  follows  at  once  from  in.  §  4. 


2.  More  generally,  if  v  is  any  increasing  Junction,  /'//  >-  v'/v 
involves  f>-v*  orf  -<  ??~A,  according  asj  is  an  increasing  or  a  decreasing 
function  ;  and  f  '//  X  v'/v  involves  f^vsorf^v-s.  Andf'/f^  v'/v 
involves  Vs  -</  X^  or  v~*  -</  -^v~s  ;  and  then  we  can  find  a  number 
^  such  thatj  =  V-ft,  where  v~s  -</i  -<  ^*- 

When  /is  an  increasing  function  we  shall  call  /'//the  type  t  of/}: 
it  being  understood  that  t  may  be  replaced  by  any  simpler  function  r 
such  that  t  ^  r.  The  type  of  a  decreasing  function  /  we  define  to  be 

*  A  tacit  assumption  to  this  effect  underlies  much  of  Du  Bois-lleymond's  work. 
t  The  results  which  follow  are  all  in  substance  due  to  Du  Bois-Reymond. 
J  Du  Bois-Reymond  calls///'  the  type;  the  notation  here  adopted  seems  slightly 
more  convenient. 
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the  same  as  that  of  the  increasing  function  I//.     The  following  table 
shews  the  types  of  some  standard  functions  : 

Function     1        llx         Ix      x°-     e*     e°^    e^x       e*x 


>,  then  /'//>=  <£'/$.  By  making  the  increase  of  /  large  enough  we 
can  make  the  increase  of  t=f'/f  as  large  as  we  please.  The  reader  will  find 
it  instructive  to  write  out  formal  proofs  of  these  propositions,  and  also  of 
the  following. 

1  .    As  the  increase  of  /  becomes  smaller  and  smaller,  /'//  tends  to  zero 
more  and  more  rapidly,  but,  so  long  as/  -*•  oo  at  all,  we  cannot  have 


>,      I    §dx  convergent. 
On  the  other  hand,  if  the  last  integral  is  divergent  we  can  find  /  so  that 


2.     Although  we  can  find  /  so  that  /'//  shall  have  an  increase  larger  than 
that  of  any  given  function  of  #,  we  cannot  have 


On  the  other  hand,  if  the  last  integral  is  divergent  we  can  find  /  so  that 
/'//>  <#>(/)• 

[Thus  we  cannot  find  a  function  /  which  tends  to  infinity  so  slowly  that 
/'//•<  !/^a  («  >  !)•  But  we  can  nnd  /  so  that  /'//-<  \lxlxllx  (e.g.  f=lzx}. 
We  cannot  find  /  so  that  /'//>/a  or  /'  >/1+a  (a  >  0).  But  we  can  find 
/  so  that  /'/»*/  (e.g.  /  =  **).] 

3.     Iff^-ekx  for  all  values  of  &,  /'//  satisfies  the  same  condition,  and 


He  will  also  find  it  profitable  to  formulate  corresponding  theorems  about 
functions  of  a  positive  variable  x  which  tends  to  zero. 

4.  Successive  differentiation.  Du  Bois-Reymond  has  given 
the  following  general  theorem,  which  enables  us  to  write  down  the 
increase  of  any  derivative  of  any  logarithmico-exponential  function. 
We  write  t  for/'//,  as  in  the  last  section,  and  we  assume  that  no 
derivative  J  (n)  satisfies  f(n)  X  1  :  if  this  should  be  the  case  the  results 
of  the  theorem,  so  far  as  the  derivatives  /<n+1),...  are  concerned,  cease 
to  be  true. 

Theorem,     (i)    Ift^\\x  (so  that  J-  >  #A)  then 

'it  ^ 
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(ii)     IJt^ljx  (so  thatj  X  a8)  then 


(iii)    Ift^ljx  (so  thatf=x*Jl,  where  #-*</*!  -<  a*),  Jfo»  ^7ft  is 
not  integral  either  set  of  formulae  is  valid.     But  ij  ^  is  integral 


(i)    If  #  >  I/a?,  l/«  -<  x  and  so  tf'/*2  X  1  ;  hence  t'/t  -<  t  =/'//  or 


Differentiating  the  relation  y  ^y#,  and  using  the  relation  just 
established,  we  obtain 


Thus  the  type  of/'  is  the  same  as  that  of/;    accordingly  the 
argument  may  be  repeated  and  the  first  part  of  the  theorem  follows. 
(ii)     IfJ^lM   #/X/andso 


But  this  cannot  possibly  be  the  case  unless  xf'^f.     Differ- 
entiating again  we  infer 


whence  xf"  X/"  ;  and  so  on  generally*.  Thus  the  second  part 
follows. 

(iii)     If  £X  l/af,  f=&Lfi  and  tlt  the  type  of  Jl9  satisfies  t^  Ijx. 
Then 

/'  =  »&-  Vi  +  ^//  X  ^-Vi  (M  +  ^0  X  a*-  Vi  ; 

Similarly  /"  X  ^~Vi  and  so  on.  We  can  proceed  indefinitely  in  this 
way  unless  /n  is  integral  :  in  this  case  we  find  J  ^X/i,  and  from  this 
point  we  proceed  as  in  case  (ii). 

Examples,    (i)     If  f=e^x,    then    *  =  l/^>l/#,    and 
(iogx)^  then  *  =  (log  #)/#>!/#,  and  /(W)^e0o8 

(ii)     If/  =  (log  a:)m,  then  t  =  \l(x  log  ^)  X  1  /#,  and 


(iii)     \if  =  x*llx,  t^\lx.     Here 

f^xllx,  f^ttx,  f^llxlx,  f""**\la*lx,  .... 

(iv)    The  results  of  the  theorem,  in  the  first  two  cases,  can  be  stated 
more  precisely  as  follows: 
If  *>!/#,  then 


*  More  precisely  xf"~  -/',  xf'"^  -  2f",  and  so  on. 
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If  t  -<  l/#,  then 

/(»)  ~  (  -  l)»-i  (TI  -  1)  !  #-(»-!)/'. 

If  /is  a  positive  increasing  function,  then  if  t  >  IJx  all  the  derivatives  are 
ultimately  positive,  while  if  t  •<  l/o?  they  are  alternately  ultimately  positive 
and  ultimately  negative. 

5.  Functions  of  an  integral  variable.  The  theorems  for 
functions  of  an  integral  variable  n,  corresponding  to  those  of  §§  1  —  4, 
involve  sums 

...  +  a 


in  place  of  integrals,  and  differences 

Aan  =  an-  an+1 

instead  of  differential  coefficients.  The  reader  will  be  able  to 
formulate  and  to  prove  for  himself  the  theorems  which  correspond 
to  those  of  §  1.  Thus 

fan^bn,  an  -<  bn,  «n  X  bn,  an^bn,  an~  bn  involve  the  corre- 
sponding equations  for  An,  Bn,  if  one  at  least  of  Any  Bn  tends 
to  infinity  with  n  ' 

and  so  on*.  Considerations  of  space  forbid  that  we  should  go  further 
into  the  subject  here. 


VII. 

SOME    DEVELOPMENTS    OF    DU    BOIS-REYMOND'S 
INFINITARCALCtJL. 

1.  WE  shall  conclude  our  account  of  the  general  theory  by  a  brief 
sketch  of  some  interesting  results  due  in  the  main  to  Du  Bois-Reymond. 
For  further  details  we  must  refer  to  his  memoirs  catalogued  in  the 
Bibliographical  Appendix. 


mi     j-      *-  f(ax) 

The  functions  J  \.      '    •*  ;,  .7,  etc. 

J  W        J  (*) 

It  is  often  necessary  to  obtain  approximations  to  such  functions  as 


where  a  is  itself  a  function  of  #,  which  for  simplicity  we  suppose 
positive,  and  which  may  tend  to  infinity  with  x.     In  this  connection 

*  This  is  of  course  the  well  known  theorem  of  Cauchy  and  Stolz  :  see  Bromwich, 
Infinite  Series,  p.  377. 
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Du  Bois-R-eymond*  has  proved  a  whole  series  of  theorems :  it  will  be 
sufficient  for  our  present  purpose  to  give  a  few  specimens  of  his  results. 
In  what  follows  it  will  be  assumed  throughout  that  all  the  functions 
dealt  with  are  ^/-functions,  or  at  any  rate  such  that  any  pair  of  them 
satisfy  one  of  the  relations  />-<£,  /X<A,  /X<£>  and  that  such 
relations  may  be  differentiated  or  integrated.  This  being  so  we 
have 


J  (X) 

where  0  <  a  <  a.  This  expression  has  certainly  the  limit  unity  if 
f'-^f  and  a-<  1.  Hence 

/*/  ,  \  /   / \  /•«  \ 

if  «X1  and  ^r^K/X^A*.  If  /'//-<!,  »•&  if  «'**-</ -<«"*!  the 
relation  (1)  holds  for  «-<///'•  it  certainly  holds,  for  instance,  if 
a  =  a?{y(a?)}-'t,  where  /A>0,  since  #//**-<///'  whenever  y  >  1 1. 

If  »X///*  (as  e.^.  if/=^^i,  where  g-^X^iX^8*  and  o^l), 
/(a?  +  a)lf(x)  will  tend  to  a  limit  different  from  unity. 

Again 


where  £  =/'//•     Hence 
J(x 


in  all  cases  in  which  t(x  +  a)  ft  (a)  ~  1  ;    as  for  example  if  a 
or,  what  is  the  same  thing,  if 


The  reader  will  find  it  instructive  to  write  down  conditions  under 
which  the  equation  (2)  holds  when  u  ^a  is  substituted  for  u~a,  and 
to  consider  in  what  circumstances  either  relation  holds  when  a>-  1. 

2.  The  reader  is  also  recommended  to  verify  some  of  the 
following  results  : 

(i)      If  1  <a  •<*  and  x~*  -</-<  A  thenf(x  +  a)jf(x)  ~  1. 
(ii)     7/7X  x  and  a  X  I//',  or  t//^  #  awe?  a  <  1,  *te  /(#  +a)  -/(^)  <  1. 
(iii)    7^«- 


*  Math.  Annalen,  Bd.  8,  S.  363  et  «eg. 

/•» 
t  For  I  f-i-vf'dx  is  convergent,  and  so/7/1+M-<l/ar. 
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The  condition  a  -<  /'//"  ma7  he  simplified  by  means  of  the  theorem  of 
VI.  §  4.     Thus  if  t  -<  l/x  (i.e.  if  /<  #*)  it  is  equivalent  to  a  -<  x. 

(iv)     #  x 
(v)     //  , 


/(*) 

'imits  of  the  two  functions  are  the  same:  and  if  e-5V(^)^  eSV(to)  (^s 
limit  is  unity. 

Suppose,  e.g.fy-  1,  and  let /(#)  =  <£(&*?);  then,  if  a=f(x\ 


where  1  <a±<a.     The  exponent  is 


Now  a=f(x)  -<^s  and  therefore  ^x  ^  ?a  -<  ^,  and  so,  by  (i), 


or  ^  /K  e^   i  which  is  certainly  the  case.     Hence  the  exponent 
is  asymptotically  equivalent  to 


where  **  =  &*  +  &*!.  And  ty  (<#>70X  1  if  W2<«,  i.«.  if  <f>^e^u  or 
.  in  this  case  /(o#)^/(*)  ;  and  it  is  easy  to  see  that  if 
the  symbol  ^  mav  be  repiace(i  by  ~. 

(vi)    Iff(x)=x<t>  (x\  and  e 


The  reader  will  easily  prove  this  by  the  aid  of  the  preceding  results.  He 
will  also  find  it  instructive  to  calculate  the  increase  of  fn  when  f  =  e^^  and 
when/=e(lr)a,  where  a>£. 


accuracy  of  approximations. 

3.  "We  have  already  (iv.  §§  3  —  4)  had  occasion  to  use  the  notion 
of  an  approximation  to  the  increase  of  a  function,  and  to  distinguish 
legitimate  and  illegitimate  forms  of  approximation.  Du  Bois-Reymond 
has  given  the  following  more  precise  definitions. 

He  defines  ^  (x,  u,  u1}  ...)  to  be  an  'approximate  form  '  of  y  if 


i/f  being  a  known  function,  and  u,  HI,  ...  unknown  functions  whose 
increase  is,  however,  subject  to  certain  limitations.  It  is  clear  that 
it  is  really  useless,  however,  to  insert  more  than  one  unknown  function 
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u  in  i/r.  The  effect  of  the  presence  of  u  is  to  define  a  certain  stretch 
within  which  the  increase  of  y  lies,  and  the  presence  of  several  u's  can 
effect  no  more.  We  shall  therefore  consider  only  approximate  forms 
of  the  type 

y  =  *(*,  «)  ..............................  (1). 


Thus          e*u  (tt~l),  0(1+w)x  (u^l\  xl+ue*  (u^l)  ............  (2) 

are  approximate  forms  of  y  =  xtf\lx  ;   the  second  clearly  closer  than 
the  first  and  the  third  than  the  second. 

The  closeness  of  an  approximation  may  be  measured  as  follows. 
The  presence  of  u  in  (1)  lends  a  certain  degree  of  indeterminateness 
to  the  increase  of  y  :  all  that  we  can  say  (the  increase  of  u  being 
known  to  lie  between  certain  limits)  is  that  y  lies  in  a  certain  interval 


Now  (n.  §  8)  we  can  find  an  increasing  function  F  so  that 
X  Ffa)  '  if  F  satisfies  this  condition,  any  more  slowly  in- 
creasing function  will  do  so  too.  The  slower  the  increase  of  F  must 
be  taken,  the  rougher  the  approximation. 

The  facts  may  be  stated  the  other  way  round.  Given  y,  and  a 
function  F,  such  that  I-^F-^x,  we  can  determine  an  interval 
rj^y^fy  such  that  F  fa)  X  F  (r)2).  The  slower  the  increase  of  Ft 
the  larger  this  interval  may  be  taken  ;  if  F  X  #  it  vanishes,  if  F  X  1 
it  may  be  taken  as  large  as  we  please.  If  F=lx  it  might  be  (y5,  #A)  ; 
if  F=  liX  it  might  be 

ew\  edy)\ 

and  so  on.  No  logarithmico-exponential  form  of  Ft  however,  can  give 
an  interval  as  large  as  (logy,  ev)\  a  function  .Fsuch  that  F(y)XF(ey) 
must  transcend  any  logarithmico-exponential  scale. 

Let  us  consider  the  approximations  (2)  for  xe?llx. 

(i)    If  y  =  e*u  (u  ~  1),  y  lies  in  the  interval  e*l~\  e*l+S.     Since 


we  may  take  F**llxt  or  even  F=(llx)*  :  but  the  increase  of  F  cannot  be 
taken  as  large  as  (lx)*. 

(ii)     If  y=eO  +  «)«  (M<  1),  y  lies  in  the  interval  e^~^x,  e<1+5K     Then  we 
may  take  F  =  (lx)\  but  we  cannot  take  F=eW*. 

(iii)     If  y  =  xl  +  ve*  we  may,  as  the  reader  will  easily  verify,  take  F=e(lx)*, 
where  p.  is  any  number  less  than  unity. 
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Another  example  of  an  approximation  is  given  by  the  formula 
f(x+a)         (   f'(x}\ 

~ 


If,  e.g.,  a  is  a  constant, 


and  the  degree  of  accuracy  of  the  approximation  is  great  enough  to  be 
measured  by  the  function  F  =  lx. 

The  approximate  solution  of  equations. 

4.  It  is  often  important  to  obtain  an  asymptotic  solution  of  an 
equation  /(#,  #)  =  0,  i.e.  to  find  a  function  whose  increase  gives  an 
approximation  to  that  of  y.  No  very  general  methods  of  procedure 
can  be  given,  but  the  kind  of  methods  which  may  be  pursued  are 
worth  illustrating  by  a  few  examples. 

(i)     Suppose  that  the  equation  is 

®=y«(y)  ..............................  (i), 

where  #'*-<*  X^5-    If  the  increase  of  *  is  so  slow  that  K  {yK  (y)}  X  *  (y) 
it  is  clear  that 

yX*/*{y)X*M*): 

and  if  the  increase  of  *  is  slow  enough  we  may  have  y  ~  a/*  (x). 
The  conditions 


e-A  V  W  -<  K  (y)  -<  eA  V  W,  e-  5  V  W  ^ 

are,  by  the  result  (v)  of  §  2,  enough  to  ensure  the  truth  of  these 
hypotheses;  and  then  y  =  ux\K.(x},  where  ^Xl  (orw~l)  is  an 
approximate  solution  of  our  equation. 

Du  Bois-Reymond  has  proved  that  the  more  elaborate  approximations 


have  a  wider  range  of  validity  :  and  that  more  elaborate  approximations  still 
may  be  constructed  valid  within  the  range 


The  more  general  equation 


can  clearly  be  reduced  to  the  form  considered  above  by  writing  xm  for 
x  and  Km  for  K. 
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In  general,  if  x  =  <£  (y),  the  more  rapid  the  increase  of  <j>  the  more 
precisely  can  we  determine  the  increase  of  y  as  a  function  of  x.    Thus  if 

x  =   ev 
we  have  lx  =  y+ly  and 

y  =  lx-ly 

where  u  ~  lyjlx  «^>  llxjlx.     This  is  a  solution  of  a  much  more  precise 
kind  than  those  considered  above. 

5.     The  reader  will  find  it  instructive  to  examine  the  following 
results  : 

(i)     Let  x=ye(lvy\ 

This  is  an  example  of  the  work  of  §  4  :  and 


(ii)     Let  x 

Here  y  ~  xe  [  -  (Ix)  ™  (1  -  (Ix)  ~ 


(iii)    Let  x=ym(iy)m>(i*y)m*-(iry)mr- 

Here  y  ~  mm 

(iv)     Let 

Here 


(v)     As  an  example  of  another  type,  Du  Bois-Reymond  has  considered 
the  equation 


where  (7  is  a  positive  constant.     He  finds 


and  so  on  :  the  forms  of  the  solution  when/X  &P»  /X^5  •«•  are  exceptional. 
(vi)    As  an  example  of  an  approximation  pushed  to  greater  lengths  let  us 
take  the  following  result  :  if 

x=yly, 

x  f       llx      llxV       llx 
then 


where 

6.  Here  we  may  bring  our  account  of  the  general  theory  to  a 
close.  It  is  a  theory  that  has  found,  and  is  finding,  a  large  and 
increasing  variety  of  applications  in  various  branches  of  mathematics  : 
the  nature  of  some  of  these  applications  the  reader  may  glean  from 
Appendix  II. 
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GENERAL  BIBLIOGRAPHY. 

)u  BOIS-REYMOND'S  memoirs  bearing  on  the  subjects  of  this  tract  are  : 

Sur  la  grandeur  relative  des  infinis  des  fonctions  (Annali  di 
Matematica,  Serie  2,  t.  4,  p.  338). 

Thdoreme  ge'ne'ral  concernant  la  grandeur  relative  des  infinis 
des  fonctions  et  de  leurs  derive'es  (Cr elk's  Journal,  Bd.  74,  S.  294). 

Eine  neue  Theorie  der  Convergenz  und  Divergenz  von  Reihen 
mit  positiven  Gliedern.  Anhang:  Ueber  die  Tragweite  der 
logarithmischen  Kriterien  (Crelle's  Journal,  Bd.  76,  S.  61). 

Ueber  asymptotische  Werthe,  infinitare  Approximationen,  und 
infinitare  Auflosung  von  Gleichungen  (Math.  Annalen,  Bd.  8, 
S.  363).  Nachtrag  zur  vorstehenden  Abhandlung  (ibid.,  S.  574). 

Notiz  iiber  infinitare  Gleichheiten  (Math.  Annalen,  Bd.  10, 
S.  576). 

Ueber  die  Paradoxen  des  Infinitarcalciils  (Math.  Annalen, 
Bd.  11,  S.  149). 

Notiz  iiber  Convergenz  von  Integralen  mit  nicht  verschwin- 
dendem  Argument  (Math.  Annalen,  Bd.  13,  S.  251). 

Ueber  Integration  und  Differentiation  infinitaren  Relationen 
(Math.  Annalen,  Bd.  14,  S.  498). 

Ueber  den  Satz :  lim/'(#)  =  lini/  (x)\x  (Math.  Annalen, 
Bd.  16,  S.  550). 

See  also 

A.  PRINGSHEIM:  Ueber  die  sogenannte  Grenze  und  die  Grenzgebiete 
zwischen  Convergenz  und  Divergenz  (Munchener  Sitzungsberichte, 
Bd.  26,  S.  605). 

Ueber    die    Du    Bois-Reymond'sche   Convergenz-Grenze  u.s.w. 

(Munchener  Sitzungsberichte,  Bd.  27,  S.  303). 

' Allgemeine  Theorie  der  Convergenz  und  Divergenz  von  Reihen 

mit  positiven  Gliedern  (Math.  Annalen,  Bd.  35,  S.  347). 

Zur   Theorie   der  bestimmten   Integrale   und   der  unendlichen 

Reihen  (Math.  Annalen,  Bd.  37,  S.  591). 

J.  HADAMARD:  Sur  les  caracteres  de  convergence  des  series  a  termes 
positifs  et  sur  les  fonctions  inde'finiment  croissantes  (Acta 
Mathematica,  t.  18,  p.  319  and  p.  421). 
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S.  PINCHERLE  :  Alcune  osservazioni  sugli  ordini  d'  infinite  delle  funzioni 
(Memorie  delta  Accademia  ddle  Scienze  di  Bologna,  Ser.  4,  t.  5, 
p.  739). 

E.  BOREL  :  Lemons  sur  lesfonctions  entires,  pp.  Ill — 122. 

Lemons  sur  les  series  a  termes  positifs,  pp.  1 — 50. 

Lemons  sur  la  theorie  de  la  croissance. 
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A   SKETCH   OF  SOME  APPLICATIONS*    WITH   REFERENCES. 
A.     Convergence  and  divergence  of  series  and  integrals. 

(i)    The  logarithmic  tests.     The  series  ^un  (un  >  0)  is  convergent  if 

un  <  n-1- 

or  un  =<  (nln  ...  4-iw)-1  (lkn)-1"a, 

where  a  >  0,  and  divergent  if 


or  un  >  (nln  ...  lkn)~l. 

f* 

The  integral  I  f(x)dx  (/^  0)  is  convergent  if 


or  /=<  (xlx...  l}c-la;)-l(lka;)-l-a, 

where  a  >  0,  and  divergent  if 

/<*-* 

or 


The  integral  /  f(x)  dx(J  S  0)  is  convergent  if 
Jo 


or       y  «<(1/^)  {/(I/*)  ...  4-,  (I/*)}-1 
where  a  >  0,  and  divergent  if 
/>!/* 
or 


*  That  is  to  say  of  certain  regions  of  mathematical  theory  in  which  the  notation 
and  the  ideas  of  the  InfinitarcalcUl  may  be  used  systematically  with  a  great  gain 
in  clearness  and  simplicity. 
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[The  first  general  statement  of  the  'logarithmic  criteria,'  so  far 
as  series  are  concerned,  appears  to  have  been  made  by  De  Morgan : 
see  his  Differential  and  Integral  Calculus,  1839,  p.  326.  The 
essentials  of  the  matter,  however,  appear  in  a  posthumous  memoir 
of  Abel  (CEuvres  competes,  t.  2,  p.  200 ;  see  also  t.  1,  p.  399).  This 
memoir  appears  also  to  have  been  first  published  in  1839.  The  case 
of  k  =  1  had  been  dealt  with  by  Cauchy  (Exercices  de  Matkematiques, 
t.  2,  1827,  pp.  221  et  seq.).  Bertrand  appears  to  have  arrived  at 
some  or  all  of  De  Morgan's  results  independently  (see  Liouvilles  Journal, 
t.  7, 1842,  p.  37)  and  the  criteria  are  very  commonly  attributed  to  him. 
The  criteria  for  integrals  do  not  appear  to  have  been  stated  generally 
before  Riemann,  Inaugural- Dissertation  of  1854  ( Werke,  S.  229). 

The  following  references  may  also  be  useful : 

Bonnet,  Liouville's  Journal,  t.  8,  p.  78. 

Dini,  Sulle  serie  a  termini  positivi  (Pisa,  1867);  also  in  the 
Annali  delV  Univ.  Tosc.,  t.  9,  p.  41. 

Du  Bois-Reymond,  Crelle's  Journal,  Bd.  76,  S.  619. 

Pringsheim,  Math.  Annalen,  Bd.  35,  S.  347  and  Bd.  37,  S.  591 ; 
also  in  the  Encyklopddie  der  Math.  Wiss.,  Bd.  1,  Th.  1,  IS.  77  et  seq. 

Hobson,  Theory  of  functions  of  a  real  variable,  p.  406. 

Bromwich,  Infinite  series,  pp.  29,  37. 

Hardy,  Course  of  pure  mathematics,  pp.  357  et  seq. 

Chrystal,  Algebra,  vol.  2,  pp.  109  et  seq.} 

(ii)  General  theorems  analogous  to  Du  Bois-Reymond 's  Theorem 
(H.  §JL). 

Given  any  divergent  series  ^un  of  positive  terms,  we  can  find  a 
function  vn  such  that  vn  -<  un  and  2vn  is  divergent ;  i.e.  given  any 
divergent  series  we  can  find  one  more  slowly  divergent. 

Given  any  convergent  series  %un  of  positive  terms  we  can  find 
vn  so  that  vn>-Un  and  Sv»  is  convergent;  i.e.  given  any  convergent 
series  we  can  find  one  more  slowly  convergent. 

Given  any  function  ff>(n)  tending  to  infinity,  however  slowly,  we 
can  find  a  convergent  series  Sw»  and  a  divergent  series  2vn  such 
that  vn/un  =  <f>  (n). 

Given  an  infinite  sequence  of  series,  each  converging  (diverging) 
more  slowly  than  its  predecessor,  we  can  find  a  series  which  converges 
(diverges)  more  slowly  than  any  of  them. 

[See  Abel  and  Dini,  I.e.  supra ;  Hadamard,  A  eta  Mathematica,  t.  18, 
p.  319  and  t.  27,  p.  177;  Bromwich,  Infinite  series,  p.  40;  Little  wood, 
Messenger  of  Mathematics,  vol.  39,  p.  191.] 

H.  4 
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There  is  no  function  <£  (n)  such  that  un<J>  (n)  >*  1  is  a  necessary 
condition  for  the  divergence  of  2wn,  and  no  function  <f>(n)  such  that 
<£  (n)  >-  1  and  un<f>  (n)  =<  1  is  a  necessary  condition  for  the  convergence 
of  2wn. 

If  un  is  a  steadily  decreasing  function  of  n,  then  nun  -<  1  zs  a 
necessary  condition  for  convergence  ;  but  there  is  no  function  <f>  (n) 
such  that  <£  (n)  >-  1  and  ra<£  (w)  wn  -<  1  is  a  necessary  condition. 

[Pringsheim,  Math.  Annalen,  Bd.  35,  S.  343  et  seq.  ;  ibid.,  Bd.  37, 
S.  591  et  seq.] 

If  however  nun  decreases  steadily,  then  n  log  nun  -*•  0  is  a  necessary 

condition;  -and  if  wi/'  (n)  un,  where  rai/'  (w)  >•  1  and  I          .  >-  1,  decreases 
steadily,  then 


is  a  necessary  condition. 

(iii)  Special  series  and  integrals  possessing  peculiarities  in  respect 
to  the  mode  of  their  convergence  or  divergence. 

For  examples  of  series  and  integrals  which  converge  or  diverge 
so  slowly  as  not  to  answer  to  any  of  the  logarithmic  criteria  see 
Du  Bois-Reymond,  Pringsheim,  Borel  (I.e.  supra),  and  Blumenthal, 
Principes  de  la  theorie  des  functions  entires  d'ordre  infini,  ch.  1. 

In  these  cases  the  logarithmic  tests  are  insufficient  (en  defaitt, 
iv.  §§  2,  5).  For  examples  of  series  and  integrals  to  which  the 
logarithmic  tests  are  inapplicable  (v.  §§  3,  4)  see  the  writings  just 
mentioned  and  also 

Thomae  :  Zeitsckrift  fur  Mathematik,  Bd.  23,  S.  68. 

Gilbert  :  Bulletin  des  Sciences  Mathematiques,  t.  12,  p.  66. 

Goursat:  Cours  d'  Analyse,  t.  1,  p.  205. 

Hardy:  Messenger  of  Mathematics,  vol.  31,  p.  1;  ibid.,  vol.  31, 
p.  177  ;  ibid.,  vol.  39,  p.  28. 

B.     Asymptotic  formulae  for  finite  series  and  integrals. 

A  closely  connected  problem  is  that  of  the  determination  of 
asymptotic  formulae  for 


or  for  *(*)= 

when  the  behaviour  of  an  or  <f>  (x)  for  large  values  of  n  or  x  is  known. 
A  good  deal   can   be  accomplished  in  this  direction  by  means   of 
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(i)  the  theorem  of  Cauchy  and  Stolz,  that,  if  an  and  bn  are  positive  and 
an  ~  Cbn)  then  An  ~  CBn,  (ii)  the  theorems  of  vi.  and  (iii)  the  theorem 
of  Maclaurin  and  Cauchy,  that 

*  (i)  +  *  (2)  +  ...+*(») 


where  <£  (as)  is  a  positive  and  decreasing  function  of  x,  tends  to  a  limit 
as  n  -  -*•  co  . 

[For  (i)  see  Cauchy,  Analyse  algebrique,  p.  52  ;  Stolz,  Math. 
Annalen,  Bd.  14,  S.  232,  or  Allgemeine  Arithmetik,  Bd.  1,  S.  173  ; 
Jensen,  Tidskrift  for  Mathematik  (5),  Bd.  2,  S.  81  ;  Bromwich, 
Infinite  series,  p.  378,  and  Proc.  Lond.  Math.  Soc.,  ser.  2,  vol.  7, 
p.  101.  Proofs  of  (iii)  will  be  found  in  almost  any  modern  treatise 
on  analysis  :  e.g.,  Bromwich,  Infinite  series,  p.  29  ;  Hardy,  Course 
of  pure  mathematics,  p.  305.  An  important  extension  to  slowly 
oscillating  series  has  been  given  recently  by  Bromwich  (Proc.  Lond. 
Math.  Soc.,  ser.  2,  vol.  7,  p.  327).] 

Among  the  most  important  results  which  follow  from  these 
theorems  are 

1s  +  2*  +  ...  +  ns 


ns  +  l 

28+...+n8-    —  T~£(- 
s  +  l 


a.0       a  (a 

1+      _  +  _\_  _       4.  ...  to  n  terms, 

1-7         l- 


In  connection  with  the  last  result  see  Bromwich,  Proc.  Lond.  Math. 
Soc.,  ser.  2,  vol.  7,  p.  101  ;  in  the  earlier  formulae  y  is  Euler's  constant 
and  £  denotes  the  'Riemann  £-  function.' 

The  most  important  of  all  formulae  of  this  kind  is  beyond  question 

log  1  +  log  2  +  .  .  .  +  log  n  -  (n  +  J)  log  n  +  n  ~  J  log  (2w), 
which,  in  the  form 


constitutes  Stirling's  Theorem.     The  literature  connected  with  Stirling's 
Theorem  and  its  extensions  to  the  Gamma-function  of  a  non-integral 

4—2 
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or  complex  variable  is  far  too  extensive  to  be  summarized  here.  See 
Encykl.  der  Math.  Wiss.,  Bd.  n.  (2),  S.  165  et  seq.  ;  Bromwich,  Infinite 
series,  pp.  461  et  seq. 

Another  formula  of  the  same  kind  is 


where  A  is  a  constant  denned  by  the  equation 

log  A  =  A  log  *r  +  TV  y  +  i  2  ^L'  . 

The  properties  of  this  constant  have  been  investigated  by  Kinkelin 
and  Glaisher  (Kinkelin,  Crelle's  Journal,  Bd.  57,  S.  122  :  Glaisher, 
Messenger  of  Mathematics,  vol.  6,  p.  71  ;  vol.  7,  p.  43  ;  vol.  23,  p.  145  ; 
vol.  24,  p.  1  ;  Quarterly  Journal  of  Mathematics,  vol.  26,  p.  1  :  see  also 
Barnes,  ibid.,  vol.  31,  pp.  264  et  seq.}. 

All  these  results  are  intimately  bound  up  with  the  theory  of 
the  general  '  Euler-Maclaurin  Sum  Formula' 

a/00  =  /"/(*)  *°  +  C  +  y  (»)  +  ^/'  (n)  -  jl/'"(n)  +  ... 

which  also  possesses  an  extensive  literature  (see  Schlomilch,  Theorie 
der  Differenzen  und  Summen-,  Boole,  Finite  differences-,  Markoff, 
Differ  enzenrechming  ;  Seliwanoff,  Differenzenrechnung  ;  Encykl.  der 
Math.  Wiss.,  Bd.  i.  S.  929  et  seq.  ;  Bromwich,  Infinite  series, 
p.  238  and  p.  324  ;  Barnes,  Proc.  Lond.  Math.  Soc.,  ser.  2,  vol.  3, 
pp.  253  et  seq.  ;  where  many  further  references  are  given). 

A  simple  example  of  the  use  of  the  general  formula  is  afforded 
by  the  relation 


Here  s  is  positive  and  not  integral,  and  the  summation  with 
respect  to  i  is  continued  until  we  come  to  a  negative  power  of  n. 

C.     Formulae  involving  prime  numbers  only. 

Asymptotic  formulae  involving  functions  defined  arithmetically, 
and  particularly  functions  denned  by  sums  of  functions  of  prime 
numbers  only,  play  a  most  important  part  in  the  analytical  theory 
of  numbers.  Of  these  the  most  important  is  the  formula 


where  El  (n)  denotes  the  number  of  prime  numbers  less  than  n. 
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Similarly  it  is  known  that 

*$lp~n,  2l^~ln,  2-~lln 

(the  summation  in  each  case  applying  to  all  primes  less  than  n)  while 

oo      1 

2  -=-  is  convergent. 
pip 

Many  more  accurate  results  have  been  established  by  recent 
writers,  particularly  Mertens,  Hadamard,  Von  Mangoldt,  De  la  Valle'e- 
Poussin,  and  Landau  ;  and  the  theory  has  to  a  considerable  extent 
been  freed  from  Riemann's  still  unproved  assumption  that  all  the 
roots  of  his  Zeta-function  have  their  real  part  equal  to  J.  Thus  it 
has  been  shown  that 


or,  still  more  accurately, 


where  a  is  a  positive  constant;  but  it  still  remains  to  be  settled 
whether  (as  there  is  some  reason  to  suppose)  the  last  term  can  be 
replaced  by  0(Jn)  or  even  by 


[It  would  carry  us  too  far  to  give  detailed  references  to  the 
literature  of  this  exceedingly  difficult  and  fascinating  subject.  The 
reader  should  consult  Landau's  exhaustive  Handbuch  der  Lehre  von 
der  Verteilung  der  Primzahlen  (Teubner,  1909).] 

D.     The  theory  of  integral  functions. 

1.  The  series  ^cnxn  will  converge  for  all  values  of  x  (real  or 
complex),  and  so  define  an   integral  function  /(#),  if  and  only  if 
V|cJ-*0,  i.e.  if\cn\^e-*n. 

2.  The  three  indices  of  a  function  0/  finite  order.     The  three 
most  important  characters  of  an  integral  function /(#)  are  : 

(i)     yn  =  |  cn  | ,  the  modulus  of  the  nth  coefficient ; 
(ii)     OLn  =  \an\,  the  modulus   of  the  nth   (in   order  of  absolute 
magnitude)  zero  of  /  (x) ; 

(iii)  M(r),  the  maximum  of  \f(x)\  on  the  circle  \x  =r.  M(r)  is 
known  to  be  an  increasing  function  of  r,  and  in  all  cases  M  (r)  >•  rA. 
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A  function  such  that  M  (r)  -<(  er*  is  called  a  function  of  finite 
order.  We  shall  confine  our  remarks  to  such  functions. 

The  principal  problem  of  the  theory  of  integral  functions  is  the 
determination  of  the  relations  between  the  increases  of  aw,  l/yn,  and 
M(r).  Those  which  subsist  between  the  two  latter  functions  are  the 
simplest  :  when  an  is  taken  into  account  the  theory  is  complicated  by 
the  '  Picard  case  of  exception  '  —  the  case  of  functions  which  (like  e?) 
have  no  zeroes,  or  whose  zeroes  are  scattered  abnormally  widely  over 
the  plane. 

The  nature  of  the  results  of  the  general  theory  may  be  gathered 
from  a  statement  of  a  few  of  the  simplest  of  them. 

If  n-*-*nn-*+ 


i.e.  if  ^(l/7»)  ^  fin  In, 

we  call  /u.  the  p-index.     The  index  may  be  defined  in  all  cases  without 
any  assumption  as  to  the  existence  of  a  limit  for  {l(l/yn)/(nln)}  ;  we 
confine  ourselves  to  the  simplest  case. 
If  »(VA)-a^0n 

we  call  X  the  \-index  ;  and  if 

*•"•-<  *•(•) 

we  call  v  the  v-index  :  thus 


Then  /*  =  1/v  :  and  in  general  \=v. 
Thus  for  the  function 

sin  (*Ja)  _        x      a?  _ 
~7^~        ~  31  +  5l 

we  have  A  =  v  =  J  and  /u  =  2,  as  the  reader  will  easily  verify  (using 
Stirling's  Theorem  to  determine  /u,). 

3.    Special  results.     More  precise  results  than  these  have  been 
obtained  in  many  cases.     Thus  if 


then 

e 


and  conversely. 
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As  examples  of  still  more  accurate,  but  more  special  results,  we 
may  quote  the  following  : 


pp- 

where  a  >  0  and  in  the  last  formula  1  <p  <  2,  and  throughout  x^-  GO 
by  positive  values. 

These  results  may  of  course  be  used  to  give  an  upper  limit  for  the 
modulus  of  the  particular  function  considered  when  x  is  not  necessarily 
real,  and  so  for  M(r).  Thus  in  the  first  case 


[The  reader  who  wishes  to  become  familiar  with  the  theory  of 
integral  functions  should  begin  by  reading  Borel's  Lemons  sur  les 
Jonctions  entires.  Some  additions  will  be  found  in  the  notes  at  the 
end  of  the  same  writer's  Lemons  sur  les  fonctions  meromorphes.  He 
should  then  read  two  memoirs  by  E.  Lindelof;  a  short  one  in  the 
Bulletin  des  Sciences  Math/matiques,  t.  27,  p.  1,  and  a  long  one  m. 
the  Acta  Societatis  Fennicae,  t.  31,  p.  1.  Some  of  the  results  of  this; 
last  paper  were  proved  independently  by  Boutroux  (Acta  Mathematicar 
t.  28,  pp.  97  et  seq.)  ;  but  M.  Boutroux's  important  memoir  is  largely 
occupied  by  a  discussion  of  some  of  the  most  difficult  points  in  the 
theory. 

Much  of  the  theory  has  been  developed  in  a  very  simple  and 
elementary  way  by  Pringsheim  (Math.  Annalen,  Bd.  58,  S.  257)  ;  and 
the  reader  should  certainly  consult  a  short  note  by  Le  Roy  (Bulletin 
des  Sciences  Mathematiques,  t.  24,  p.  245).  But,  after  reading  the 
works  of  Borel  and  Lindelof  mentioned  above,  he  will  be  wise  to  turn 
to  Vivanti's  Teoria  delle  funzioni  analiticke  (German  translation  by 
Gutzmer),  which  contains  by  far  the  fullest  treatment  of  the  subject 
yet  published,  and  an  exhaustive  list  of  original  memoirs.] 
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E.     Power  series  with  a  finite  radius  of  convergence. 

Suppose  that  a^  +  a%+...  is  a  divergent  series:  for  simplicity 
suppose  that  an  is  always  positive  and  steadily  increases  or  decreases 
as  n  increases.  Further  suppose  0~5n-<  an-<  ePn,  so  that  ^anxn  is 
convergent  if  0^#<1.  Then  a  large  number  of  interesting  results 
have  been  established  connecting  the  increase  of  an,  as/z-^oo,  and 
that  of  f(%)  =  2#n#n  as  x  -*•  1.  The  fundamental  result  is  :  if  an  <^>  Cbn, 
or,  more  generally,  if  (ax  +  a2  +  .  .  .  +  an)  ~  C  (bi  +  bz  +  ...+  6n),  and 
/  (ar)  =  3  anxn,  g(x}  =  ^  bnxn,  then 


From  this  theorem  it  may  be  deduced  that 


Of  further  results  the  following  is  typical  :  if 
an 


then 

F(*)~r  (?)(!  -»)»* 


if  jp>  0,^*1:  but 

^•w  ~  i/{a-«)  (t  r^r'O-  rb)"  -  (^r^ 

if  P  =  0,  tf  <  1  (if  p  <  0  or  p  =  0,  q  >  1,  then  2  an  is  convergent) 
Thus,  0.<7. 
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As  specimens  of  further  results  of  this  character  we  may  quote 


Many  similar  results  have  been  established  about  series  other  than 
power  series:   thus 

xn 


As  an  example  of  a  more  precise  result  we  may  quote  the  formula 


[See 

Bromwich,  Infinite  series,  pp.  131  et  seq.,  171  et  seq.  ; 

Le  Roy,  Bulletin  des  Sciences  Mathematiques,  t.  24,  pp.  245  et  seq.  ; 

Lasker,  Phil.  Trans.  Roy.  Soc.,  (A),  vol.  196,  p.  433  ; 

Pringsheim,  Acta  Mathematica,  t.  28,  p.  1 ; 

Barnes,  Proc.  Land.  Math.  /Soc.,  vol.  4,  p.  284 ;  Quarterly  Journal, 
vol.  37,  p.  289  ; 

Hardy,  Proc.  Land.  Math.  Soc.,  vol.  3,  p.  381 ;  ibid.,  vol.  5,  p.  197  ; 
ibid.,  vol.  5,  p.  342; 

where  further  references  will  be  found.     These  writers  also  consider 
the  extensions  of  such  results  to  the  field  of  the  complex  variable.] 
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APPENDIX  III. 


SOME  NUMERICAL  ILLUSTRATIONS. 

Mr  J.  Jackson,  scholar  of  Trinity  College,  has  been  kind  enough  to 
calculate  for  me  the  following  numerical  results,  which  will,  I  think, 
be  found  instructive  as  comments  on  some  of  the  matters  dealt  with  in 
the  body  of  this  tract  and  in  Appendix  II.  It  will  of  course  be  under- 
stood that,  except  in  one  or  two  instances,  they  are  approximations 
and  sometimes  quite  rough  approximations. 


1.     Table  of  the  functions  logx,  log  log  x,  log  log  log  x,  etc. 


X 

log  a: 

**. 

log,, 

*,. 

*. 

10 

2-30 

0-834 

-0-182 

103 

6-91 

1-933 

0*659 

-0-417 



106 

13-82 

2-626 

0-966 

-0-035 



1010 

23-03 

3-137 

1-143 

0-134 

-2-011 

1016 

34-54 

3-542 

1-265 

0-235 

-1-449 

1020 

46-05 

3-830 

1-343 

0-295 

-1-221 

1030 

69-08 

4-235 

1-443 

0-367 

-1-003 

1060 

138-15 

4-928 

1-595 

0-467 

-0-762 

10ioo 

230-26 

5-439 

1-693 

0-527 

-0-641 

10iooo 

2302-58 

7-742 

2-047 

0-716 

-  0-334 

10io« 

2303  x  103 

14-650 

2-685 

0-987 

-0-013 

101010 

2303  x  107 

23-860 

3-172 

1-154 

0-144 
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2.     Table  of  the  functions  e*,  e**,  e6  ,  etc. 


X 

ex 

v 

e.Ax 

•# 

1 

2 
3 

2-718 
7-389 
20-085 

15-154 
1618-2 
5-28  x  108 

3,814,260 
5-85  x  10702 

1Q2-295X108 

101,656,510 

5 
10 

148-413 
22026 

2-85  x  1Q64 
9-44  xlO9565 

10l'24X1004 



The  function  \Qgx  is  defined  only  for  #>0,  Iog2#  for  #>1, 
Iog3#  for  x>e^  Iog4#  for  x>ee  =  e^  and  so  on.  The  values  of  the 
first  few  numbers  e,  02J  ^»  •••  are  given  above,  viz.  e  =  2'718,  ez=  15154, 
e3  -3,814,260,  et  =  101'656'510. 


3.     Table  of  the  functions  n  ! ,  nn,  nr 


n 

n! 

nn 

nnn 

1 

1 

1 

1 

2 

2 

4 

16 

3 

6 

27 

7-634  x  1012 

4 

24 

256 

1-491  x  10154 

5 

120 

3,125 

9-55  x  102'184 

6 

720 

46,656 

2-7  x  1036'305 

7 

5,040 

823,543 

1.4xl069o,974 

8 

40,320 

16,827,216 

1015,151,345 

9 

362,880 

3-8742  x  108 

10369,693,100 

10 

3,628,800 

1010 

1010,000,000,000 

100 

9-346  x  10157 

10200 



1010 

109-57  XlO10 

10io" 
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4.     Table  to  illustrate  the  convergence  of  the  series 


X.S  ^     j^     /       _    -       -\ 

(7)     S±  ('=100). 


(5)     2  A  (*  =  2). 
i  w8  v 

00 


(6)     2^,0  = 
(9)     2^(4?  = 


(10)     2  *•(*=•!).      (11)     1  +  1 


(12) 


(13)     2a»s(ar=-9).     (14) 


(15)     S  a?  (x  =  '!). 

0 


(16)    .+ 

v     '     I'1      2s2     S3" 


Series 

Sum 

* 

Ci 

2 

'umber  of  1 
ilculate  the 
10 
decim 

erms  required 
sum  correctly 
100 
il  places* 

to 
to 
1000 

1 

38-43 

1Q3-14X1086 

0-1  1 

7.90  v  1  A86 

108'6X109 

3 

fi  X  A 

10-58 

i     £rJ  A.    XV/ 

1033 

Ivy 

10ui 

IQIOIS 

IQioois 

4 

2-612 

160,000 

16  x  102o 

16  x  10200 

16  x  102000 

5 

£7r2  =  1-64493 

200 

2  x  101(> 

2  x  10100 

2  x  101000 

6 

1-0009846 

1 

11 

l-093xlOu 

l-093xlOm 

7 

1  +(1-27  x  10-30) 

1 

1 

10 

1-213  xlO10 

8 

10 

73 

247 

2214 

21883 

9 

2 

9 

36 

336 

3325 

10 

10/9 

3 

11 

101 

1001 

11 

c-l  =  l-718282 

5 

13 

70 

440 

12 

1-291286 

3 

10 

57 

386 

13 

3-234989 

8 

15 

46 

148 

14 

1-564468 

3 

6 

19 

58 

15 

1-100100 

2 

4 

11 

32 

16 

1-062500 

2 

2 

3 

4 

*  The  phrase  '  calculate  the  sum  correctly  to  m  decimal  places '  is  used  as 
equivalent  to  'calculate  with  an  error  less  than  £  x  10~"V  In  the  case  of  a  very 
slowly  convergent  series  the  interpretation  affects  the  numbers  to  a  considerable 
extent.  The  numbers  would  be  considerably  more  difficult  to  calculate  were  the 
phrase  interpreted  in  its  literal  sense. 
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Such  a  series  as  (7)  is  of  course  exceedingly  rapidly  convergent  at 
first,  i.e.  a  very  few  terms  suffice  to  give  the  sum  correctly  to  a  con- 
siderable number  of  places  ;  but  if  the  sums  are  wanted  to  a  very  large 
number  of  places,  even  the  series  (8)  proves  to  be  far  more  practicable. 

Mr  William  Shanks  (Proc.  Roy.  Soc.,  vol.  21,  p.  318)  calculated 
the  value  of  TT  to  707  places  of  decimals  from  Machin's  formula 


-16 

b~ 


He  does  not  state  the  number  of  terms  he  found  it  necessary  to  use, 
but,  in  a  previous  calculation  to  530  places,  used  747  terms  of  the 
first  and  219  terms  of  the  second  series.  He  also.  (ibid.,  vol.  6,  p.  397) 
calculated  e  to  205  places  from  the  series  (11). 


(1) 

(3) 


(5)      o'l^To 


5.     Table  to  illustrate  the  divergence  of  the  series 

1  1 


(4)     i +     +    +.... 


log2      3log3 


(6) 


1 


3  log  3  log  log  3     4  log  4  log  log  4 ' 


Series 

3 

lumber  of  terj 
5 

us  required 
10 

to  make  the  sum  greater 
100         i        1000 

1 

bhan 
106 

1 

1 

1 

1 

116 

1800 

2-6  xlO6 

2 

3 

7 

20 

440 

7600 

1  -5x107 

3 

5 

10 

33 

2500 

2-5  x  105 

2-5  xlO11 

4 

11 

82 

12390 

1043 

10'43xio3 

1Q-43X106 

5 

8690 

l-SxlO29 

1Q4300 

1Q5X1042 



6 

1 

60  to  70 

10io100 







6.     Roots  of  certain  equations. 


(i)  The  equation  ex  =  x^™>>m  has  a  root  just  larger  than  unity  (the 
excess  of  the  root  over  unity  being  practically  10~6)  and  a  large  root 
in  the  neighbourhood  of  16,610,800.  The  equation  ex  =  1,000,000  a*000*00 
has  roots  nearly  equal  to  those  of  the  above.  The  one  near  unity  is 
practically  12  '82  x  10~6  less  than  unity,  while  the  large  root  exceeds 
the  root  of  the  above  equation  by  about  13*82. 
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(ii)     The  equation  e^  =  x™™  has  a  root  somewhere  near  357,500. 

(Hi)  The  equation  ^=  lO'W0'0*10  has  a  root  near  64-7.  The 
root  differs  by  less  than  10"26  from  the  corresponding  root  of  e*  =  lO10^10. 
The  corresponding  root  of  e*  =  xlQ  is  about  35*8. 

(iv)  The  positive  roots  of  a*°  =  1,000,000  and  #*"=-•  iQ1'000'000  are 
approximately  2  '68  and  7*11. 

(v)     If  #10  =  10",  then  for  x  =  100,  y  =  20  ;  and  for  x  =  1010,  y  =  100. 

If  a*^=  lO10*,  then  for  x=  100,  y=  10*30  ;  for  x=  1010,  y=  11  ;  and 
for#=10lol°,  #  =  20. 

If  xl^=  10lX,  then  for  #=1010,  #  =  10  +  (4'3  x  I0~n);  for  #  =  101010, 
y  =  10  +  (4'3  x  10-10)  ;  and  for  x  =  10lolol°,  y  =  10'30. 


7.     Some  numbers  of  physics. 

The  distance  to  a  Centauri  is  roughly  26,000,000,000,000  miles  or 
1*65  x  1018  inches.  The  number  of  inches  lies  between  19  !  and  20!  and 
is  approximately  equal  to  ee  '4  or  16ee.  Again,  writing  15  letters  to  the 
inch  (an  average  size  in  print)  a  line  to  the  star  would  be  sufficient 
for  the  writing  at  length  of  io2'47xl°19.  The  latter  number  is  approxi- 
mately equal  to  (14  x  1017)  !,  /*,  or  (10™xioiy\ 

If  we  take  the  distance  to  the  end  of  the  visible  universe  to  be  that 
through  which  light  travels  in  10,000  years,  we  find  that  this  distance 
when  expressed  in  wave-lengths  of  sodium  light  is  measured  roughly 
by  the  numbers 

1-6  xlO26,     26!,     /'10,     (536)<c,     3'W**. 

If  we  assume  the  average  distance  between  the  centres  of  two 
adjacent  molecules  of  the  earth's  substance  to  be  10~8  cm.,  we  find 
that  the  number  of  molecules  in  the  earth  is  roughly 

10-8  x  1050,     42  !,     <?e477,     (2333)ee,     3' 
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